AVL树
来源:互联网 发布:公众号运营知乎 编辑:程序博客网 时间:2024/06/06 15:47
一. AVL树概念
一棵AVL树具有以下性质:
1.它的左右子树都是AVL树。
2.左子树和右子树高度之差(简称平衡因子)的绝对值不超过(-1,0,1)。
二.平衡化旋转
1.左单旋
(右右->左):在较高右子树的右侧插入新节点,则用左单旋
- 情况一:(如下图)
- 情况二:
- 情况三:
情况四:
2.右单旋
(左左->右):在较高左子树的左侧插入新节点,用右单旋
3.先左后右双旋
(左右):在较高左子树的右侧
4.先右后左双旋
(右左):在较高右子树的左侧
阅读全文
0 0
- AVL树
- AVL树
- AVL树
- avl树
- AVL树
- avl树
- AVL树
- AVL树
- AVL树
- AVL树
- avl树
- avl树
- AVL树
- AVL树
- AVL树
- AVL树
- AVL 树
- AVL树
- 监听手机WiFi、GPRS等网络连接状态
- 如何选择MongoDB片键?
- Mac 下常用快捷键,常用功能
- Codeforces 217A Ice Skating 题解
- GITC 2017全球互联网技术大会 上海站日程抢先看!
- AVL树
- NumberPicker
- libevent 学习----------尾队列 tail queue
- Guice Names的模板来生成注解
- KVO
- android:给图片打水印
- extern "C" 解析
- java String中的compareTo
- OkHttp的简单使用