В СССР про AVL деревья в курсе были все. Главный ответ: потому что идентификаторы были однословные!
Побочные ответы: потому, что реализация сбалансированных деревьев занимает безумное количество кода по сравнению с реализацией хэша, и потому, что удалять элементы из контейнера при закрытии scope тривиально, в отличие от дерева.
no subject
Побочные ответы: потому, что реализация сбалансированных деревьев занимает безумное количество кода по сравнению с реализацией хэша, и потому, что удалять элементы из контейнера при закрытии scope тривиально, в отличие от дерева.