RumAVL ist eine ANSI/C99-konforme Implementation eines Threaded AVL-Baums, die einen effizienten Mechanismus zum Sortieren und Suchen in sortierten Wörterbüchern bereitstellt. Sie ist ideal für die Verwendung als Basis von anderen komplexen Datentypen.