本文探讨了AVL树的基本概念及其高度特性，包括最佳和最坏情况的高度表现，并介绍了旋转操作以及AVL树插入过程中的关键步骤。
AVL Tree AVL Sort
一棵树的高度最好的情况是logn，最坏的情况是n
一棵树的高度的定义是说最root到leaf最远的距离
Rotation
AVL insert
1、simple BST insert
2、fix AVL property
from changed node up
3、
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
