2 jintianfree jintianfree 于 2016.01.23 16:43 提问

(1 3 2 17 6 5 4 18 19 10)帮我构建平衡二叉树 10C

1 3 2 17 6 5 4 18 19 10

按照流程一个一个插入 不平衡时 希望看到具体翻转的步骤。

8个回答

caozhy
caozhy   Ds   Rxr 2016.01.24 05:56

图片说明

caozhy
caozhy 第一个图修改下,从上到下是 1 3(左) 2(右)
接近 2 年之前 回复
caozhy
caozhy   Ds   Rxr 2016.01.24 06:09

图片说明

caozhy
caozhy   Ds   Rxr 2016.01.24 06:15

图片说明

caozhy
caozhy   Ds   Rxr 2016.01.24 06:19

图片说明

Marksinoberg
Marksinoberg   Ds   Rxr 2016.01.24 08:46

这个可以用堆的相关操作优化处理,其实就是不停的选择,比较,建树的过程。当然你还需要有自定义的节点,希望这个思路对你有用哈图片说明

gt2k2
gt2k2   2016.01.23 18:02
enpterexpress
enpterexpress   2016.01.23 16:47

图片说明可以查看我的博客按照自己的需求写

jintianfree
jintianfree 回复有_道_是: 没写程序 只是在纸上画 还没画出来 求帮忙画下
接近 2 年之前 回复
enpterexpress
enpterexpress 你用的递归函数吧,有判断条件的
接近 2 年之前 回复
jintianfree
jintianfree 在插入最后10时 我始终旋转不出来了 望详细解答
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.01.23 17:41
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!