Пошаговое объяснение еще одного самобалансирующегося BST

Продолжая расширенную тему DSA: Список пропусков, B Tree Step by Step, Treap, Red-Black Tree

В этом посте я расскажу о процессе построения дерева AVL.

Если вы прошли предыдущую Красно-черную почту, обещаю вам, что эта займет у вас всего 5 минут, чтобы переварить (она намного проще) 🙂

Давайте начнем.

Определение