Пошаговое объяснение еще одного самобалансирующегося BST
Продолжая расширенную тему DSA: Список пропусков, B Tree Step by Step, Treap, Red-Black Tree
В этом посте я расскажу о процессе построения дерева AVL.
Если вы прошли предыдущую Красно-черную почту, обещаю вам, что эта займет у вас всего 5 минут, чтобы переварить (она намного проще) 🙂
Давайте начнем.