建立一颗二叉平衡树(AVL树)

来源:百度知道 编辑:UC知道 时间:2024/06/14 18:27:52
要求用C/C++,节点数为8,且节点随机产生
还有,要是正确的能运行的程序!!!
可以将源码贴下或者发到leehowe@live.cn

...不知道具体的输出怎么做...

AVL树是要双旋吧,代码冗长,推荐其他平衡树比如TREAP...

如果是老师要做的话...写写也挺好的...

具体的维护不是很困难,只是烦琐罢了...看代码没有用的...