[置顶] 分享一个关于Avl树的迭代器算法
摘要： 1 研究过程 前段时间在研究avl树的迭代实现，在节点不使用parent指针的情况下，如何使用堆栈来实现双向地迭代。我参考了网络上的大部分迭代器实现，要么是使用了parent指针（就像c++的map容器中的迭代算法），要么就是前中后序遍历，没找到一种真正意义上可以双向迭代的算法，于是乎在我的不屑努力 阅读全文
posted @ 2024-05-29 15:09 坎深 阅读(213) 评论(0) 推荐(1) 编辑