算法分的头像 ID: 40538769093

算法分

HelloWorld 社区成员

1858591694

文章1
个人网站0
加入社区2025

平衡二叉树——AVL

AVL之前写过的二叉排序树(BST)在插入、删除和查找等基本操作的平均时间为O(logN),但在最坏的情况下,这些基本运算的时间均会增至O(n)(因为退化成了链表)。为了避免这些情况发生,人们研究了许多种动态平衡的方法,使得在树中插入或删除元素时,通过调整树的形态来保持树的“平衡