这是一个创建于 1947 天前的主题，其中的信息可能已经有所发展或是发生改变。
我这个对不对啊，求个文档
 |
1
morefreeze 2019-08-14 17:12:36 +08:00  1
对 考虑 83 有左子树的情况
|
 |
2
TomVista OP @morefreeze 我是认为 不管 83 有木有子节点都是 RL 我不明白你说的 83 左子树。。。
|
 |
3
lance6716 2019-08-14 17:33:12 +08:00
|
 |
5
MrTangKe 2019-08-14 18:06:48 +08:00 1
你应该要做的是，自平衡的二叉树，左右旋转规则。你如果是搞 java 的可以看看 map 的 put 实现
|
 |
6
ipadpro4k 2019-08-14 18:24:04 +08:00 via iPhone
|
|
7
morefreeze 2019-08-15 13:32:31 +08:00
@TomVista 你转完后 83 的左子变成 70 了，那 83 原来的左子放哪 想过吗？
|
|
8
TomVista OP @morefreeze 明白了明白了，差不多搞清楚了，还缺个删除，应该问题不大了
|
Select Language