Да, деревья охуенны. Но если мы берём AVL дерево, то оно хуёво из-за долгих задержек на перемещение листьев, потому что надо туда-сюда бегать по ебучим указателям. А если мы берём маленькие единицы, вроде структуры из одного-двух примитивов, то тут чистое дерево проебёт массиву. Поэтому надо опять модифицировать дерево, чтобы лист в себе держал не один элемент, а несколько.