基础类：二叉搜索（排序）树，线索二叉树，哈夫曼树（最优二叉树），二叉堆
平衡树类：AVL，红黑树，2-3树，2-3-4树，B树，B+树，B-树，treap，SBT。
优先队列类：左高树（左偏树，可并堆，斜堆），双端堆，斐波那契堆
集合类：并查集
区间树类：线段树，划分树，归并树，树状数组
字母树类：字典树，后缀树。AC自动机算法
动态树类：伸展树
计算几何类：KD-tree （块状树），4叉树
RMQ转LCA：笛卡尔树
图论相关：最小生成树，无根树
其它：败者树，博弈树
平衡树：AVL 红黑树 treap SBT
堆:左高树 二叉堆 斐波那契堆
不相交集合：并查集，种类并查集
区间树，线段树，树状数组
字典树，后缀树
伸展树 ：动态树问题
KD-tree ，4叉树
LCA问题，RMQ问题，笛卡尔树
要名字有个鸟用，找一本数据结构与算法书好好看看才是正道，告诉你名字你就会了？
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024