Hvad betyder avl?

AVL står for Adaptive Variable-Length træer.

AVL-træer er selvbalancerende binære søgetræer, hvor forskellen mellem højderne af venstre og højre undertræer ikke kan være mere end ét, ved enhver node.