求解二叉排序树问题

StephenF · 发表于 2015-12-24 21:38

看图研友指正下

萌懂嘚世界 · 发表于 2015-12-24 22:47

图呢。。。

StephenF · 发表于 2015-12-25 17:15

萌懂嘚世界发表于 2015-12-24 22:47
图呢。。。

app图片上传不了之前……

萌懂嘚世界 · 发表于 2015-12-25 17:50

StephenF 发表于 2015-12-25 17:15
app图片上传不了之前……

都对。。。

拯救小黄鸡 · 发表于 2015-12-25 18:14

我觉得左面的更好吧要是用程序实现比较简单

鞠文婷 · 发表于 2015-12-25 21:18

有人能略微解释下平衡二叉树的LR之类什么意思吗……

wxhzzj · 发表于 2015-12-25 21:21

鞠文婷发表于 2015-12-25 21:18
有人能略微解释下平衡二叉树的LR之类什么意思吗……

你就根据他新插入的结点的位置就可以判断用哪种旋转方法

wxhzzj · 发表于 2015-12-25 21:23

另外本题来说书上的排序树应该是右面的那一个

StephenF · 发表于 2015-12-25 22:12

wxhzzj 发表于 2015-12-25 21:23
另外本题来说书上的排序树应该是右面的那一个

我是根据书中两种方法来画的

柱子哥16考研 · 发表于 2015-12-27 23:53

考了最小堆排序问题

		自动登录	找回密码
密码			注册

NEW最新资料推荐