AVL树画法
来源:互联网 发布:美国海关数据查询 编辑:程序博客网 时间:2024/05/08 23:35
1.插入数据 16,3,7,11,9,26,18,14,15
2. 先强调了一个圆圈里面有个叉代表这一步要进行调整,至于是单旋,还是双旋,具体分析。以第三步为例,插入7的时候,从它到父结点,和父结点到祖结点,方向是不一致的,要调整两步,以第五步插入9为例,从它到父结点,和父结点到祖结点,方向是一致的,故调整一步。
3.至于正确性已经有人验证过了,请参考http://blog.csdn.net/jkay_wong/article/details/6676488
4.重新做了张结果图
阅读全文
0 0
- AVL树画法
- AVL树
- AVL树
- AVL树
- avl树
- AVL树
- avl树
- AVL树
- AVL树
- AVL树
- AVL树
- avl树
- avl树
- AVL树
- AVL树
- AVL树
- AVL树
- AVL 树
- 多态内联缓存PIC
- 理解离散傅立叶变换
- 白化whitening
- 2330: [SCOI2011]糖果
- 自学Java之Java语言(Java对象)(003day)
- AVL树画法
- js控制浏览器后退按钮
- XMLHttpRequest
- Patrick’s blog is online now!
- nfs
- SublimeCodeIntel配置
- Netty(一)核心概念
- Python基础 for循环
- 装载、链接与库——main函数的前世今生