技术栈
双向堆栈
坎深
5 个月前
数据结构
·
avl树
·
迭代器实现
·
双向堆栈
分享一个关于Avl树的迭代器算法
前段时间在研究avl树的迭代实现,在节点不使用parent指针的情况下,如何使用堆栈来实现双向地迭代。我参考了网络上的大部分迭代器实现,要么是使用了parent指针(就像c++的map容器中的迭代算法),要么就是前中后序遍历,没找到一种真正意义上可以双向迭代的算法,于是乎在我的不屑努力下,基于灵感想到了一个只使用很低层数的堆栈就可以完成双向迭代的算法。 我把它命名为“基于双向堆栈的avl树双向迭代算法”。