2018年11月5日
AVL平衡树(非指针实现）
摘要： 看了网上三四篇博客，学习了AVL树维护平衡的方式。但感觉他们给出的代码都有一点瑕疵或者遗漏，懂得了思想之后，花了一些时间把他们几篇的长处结合起来，没有使用指针，实现了一下。每个小逻辑功能都抽象成了函数，应该比较好理解，代码逻辑看起来也比较清晰。 下面给出主要的功能插入和删除 。至于其他一些没有动到树 阅读全文
posted @ 2018-11-05 09:35 __orange 阅读(367) 评论(1) 推荐(0) 编辑