Skip to content

Latest commit

 

History

History
11 lines (6 loc) · 571 Bytes

12.AVL树.md

File metadata and controls

11 lines (6 loc) · 571 Bytes

AVL树

在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是{\displaystyle O(\log {n})}O(\log{n})。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。

学习视频

AVL Tree

AVL 平衡二叉树