基础类:二叉搜索(排序)树,线索二叉树,哈夫曼树(最优二叉树),二叉堆
平衡树类: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问题,笛卡尔树
要名字有个鸟用,找一本数据结构与算法书好好看看才是正道,告诉你名字你就会了?