面试准备 | 树相关的总结整理

树的遍历

前中后序遍历的6种实现方法（每种都有递归和循环两种）。

https://blog.csdn.net/liujiayu1015/article/details/52535829

 

剑指offer T26 34 55 7 33  （P62）

层序遍历：T32 

二叉搜索树：左<根<右，O(logn)实现搜索，T36 68

堆和红黑树：堆分为最大堆和最小堆（快速查找最大、最小值）。

红黑树：把树中的节点定义为红、黑两种颜色，通过规则确保从根节点到叶节点的最长路径的长度不超过最短路径的两倍。

C++的STL基于红黑树的结构：set multiset map multimap 等  unordered_map?    T40

 

来源：https://www.cnblogs.com/shona/p/11809684.html