Анончики, поясните за сабж, нахуй он нужен? Судя по тому, что алгоритм придуман матаноблядями это необосновано усложненная, неработоспособная хуйня. Балансировка, вставка/удаление узлов так выебнуты, что дают преимущество только в манямирке матанодебилов. В каких реальных задачах применение этой хуйни хоть на полшишечки обосновано?
>>879566 (OP)Чистая математика и Теоретическая информатика - это совершенно разные вещи.
>>879678это понятно, но я увидел что avl дерево впихнули в один проджект, где оно нинужно. хочу узнать, это олимпиадный скам пытается выплеснуть свое корыто никчемных знаний или это действительно какаято ебавещь без которой никак?
>>879566 (OP)авл-деревья используются в файловых системах семейства ext, если верно помню. В остальном - пнх. Деревья работают под капотом, юзай как чёрный ящик.
