推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
这是一个创建于 2145 天前的主题，其中的信息可能已经有所发展或是发生改变。
比如 10 9 这俩数 插入一个 6
10
/
9
/
6
这种旋转完之后就是
9
/ \
6. 10
但如果是这种的话
10 9 6 插入一个 4
10
/
9
/
6
/
4
10 和 9 都可以认为这棵树不平衡，也就是说 10 和 9 的左右子树都不平衡（或者说是故障点，等于现在树里有 2 个故障点）
逻辑上该认为哪个是轴呢
代码该从哪个节点开始处理呢
我知道旋转之后的结果肯定是这
9
/ \
6. 10
/
4
但是逻辑上不太清楚（或者说先处理哪个故障点呢）
 |
1
noli 2019-02-12 17:14:00 +08:00 via iPhone
avl 树中有 10 9 6 三个节点上时候，就不可能是你现在画出来的样子吧？
|
 |
2
ileadall 2019-02-12 21:02:44 +08:00
楼上加一，但事实上是下向上调整高度的时候，第一个不平衡的点来决定哪一种旋转类型。
|
 |
3
drizztdouu00 2019-02-13 09:56:32 +08:00 via Android
每次插入后 会调整高度 不会出现你说的这种情况
|
Select Language