AVL Array ist ein STL-ähnlicher Container für C++, der die Lücke zwischen Vector (oder Deque) und List füllt. Er stellt sowohl schnellen Zugriff auf beliebige Elemente als auch schnelles Einfügen und Entfernen bereit. Alle Operationen benötigen O(log n). Er ist keine Hashtabelle. In einem avl_array liegen die »Schlüssel« immer zwischen 0 und size-1, und sie ändern sich automatisch bei einem Einfügen oder Entfernen. Als ein Container für Sequenzen bewahrt er die Reihenfolge seiner Elemente wie Vector und List. (non)