AVL树（迭代版本） - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → AVL树（迭代版本）

标题：AVL树（迭代版本）

只看楼主

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 31 楼

得分:0

回复 30楼 renkejun1942

感觉见鬼了

~原来前序遍历那里直接复制了中序遍历函数忘记改了~改完我再看看有什么问题~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-06-12 20:38

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 32 楼

得分:0

这并不是高效的迭代版本，原来在于使用了绝对高度，而对高度函数的两次调用让迭代获得的些许速度优势荡然无存。

目前还没想到怎么处理高度，如果你有好的建议，请提出，不胜感谢。

好的~有时间我看看有什么好点子~我那个高度原来是正常现象的~接下来打算看看怎么弄个删除节点出来看看~删除节点是AVL树比较耐肯的一块~慢慢来吧~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-06-12 22:33

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 33 楼

得分:0

刚刚发现自己有讲不通的地方~我还是先编辑掉吧~目前想到的还是空间换时间~多开一个域来记录高度信息~

[此贴子已经被作者于2017-6-13 14:02编辑过]

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-06-13 13:27

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 34 楼

得分:0

回复 33楼九转星河

摁。我整理下实现的思路。

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-06-13 13:53

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 35 楼

得分:0

回复 34楼 renkejun1942

想了一下~刚刚说法有说不通的地方~已经被编辑掉了~还是要找到失衡点才行~所以还是想到要开辟一个域记录高度信息~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-06-13 14:21

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 36 楼

得分:0

回复 35楼九转星河

用一个域来记录高度信息并不困难，难的是发生旋转之后整颗树的高度修正。
递归很容易，在‘归’阶段就完成了修正。
但是迭代，我还真没想到好的办法，目前所想的办法，就是做一个标记，如果旋转发生，修改标记，但旋转完成之后，检查标记，而后再来一次遍历，逐一修正高度信息。

[此贴子已经被作者于2017-6-13 15:33编辑过]

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-06-13 15:32

psy134820

等　级：新手上路
帖　子：19
专家分：7
注　册：2017-7-5

第 37 楼

得分:0

第五行报错：#define T AVLTREE

2017-07-05 19:58

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 38 楼

得分:0

回复 37楼 psy134820

截图完整的错误信息或者复制也可以

[此贴子已经被作者于2017-7-5 20:48编辑过]

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-07-05 20:47

psy134820

等　级：新手上路
帖　子：19
专家分：7
注　册：2017-7-5

第 39 楼

得分:0

就是这样

2017-07-06 10:58

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 40 楼

得分:0

回复 39楼 psy134820

错误信息！！！！！我不需要报错行数。

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-07-06 11:09

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-477837-1-1.html