二叉树旋转····

2019-08-14 17:01:02 +08:00
 TomVista

我这个对不对啊，求个文档

1670 次点击
所在节点    问与答
8 条回复
morefreeze
2019-08-14 17:12:36 +08:00
对 考虑 83 有左子树的情况
TomVista
2019-08-14 17:23:19 +08:00
@morefreeze 我是认为 不管 83 有木有子节点都是 RL 我不明白你说的 83 左子树。。。
lance6716
2019-08-14 17:33:12 +08:00
https://algs4.cs.princeton.edu/33balanced/
TomVista
2019-08-14 18:03:46 +08:00
@lance6716 emm，谢谢了，我要的不是这个。
MrTangKe
2019-08-14 18:06:48 +08:00
你应该要做的是，自平衡的二叉树，左右旋转规则。你如果是搞 java 的可以看看 map 的 put 实现
ipadpro4k
2019-08-14 18:24:04 +08:00
https://i.loli.net/2019/08/14/5JTRw1Ec7Ydi3yQ.jpg
morefreeze
2019-08-15 13:32:31 +08:00
@TomVista 你转完后 83 的左子变成 70 了，那 83 原来的左子放哪 想过吗？
TomVista
2019-08-15 15:05:52 +08:00
@morefreeze 明白了明白了，差不多搞清楚了，还缺个删除，应该问题不大了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/591880

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX