我这个对不对啊,求个文档
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 明白了明白了,差不多搞清楚了,还缺个删除,应该问题不大了
|