AVL-деревья — сбалансированные BST
💻AVL Trees - Balanced BST
Self-balancing binary search tree (Adelson-Velsky, Landis, 1962). The heights of subtrees differ by no more than 1. Rotations (LL, RR, LR, RL) are performed when balance is disrupted. Guaranteed height O(log n)
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
AVL-деревья — сбалансированные BST — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.