Question

数据结构中的是树形的结构有哪些，算法叫什么名字？

注意：这里问的包括同一结构出来的不同算法，例如平衡树有AVL，红黑树等~
本人只求算法列表，越多越好，但不要长篇大段的各种算法的介绍，刷屏者或者答非所问的睡觉去~
好的可以加分~

Answer 1

基础类：二叉搜索（排序）树，线索二叉树，哈夫曼树（最优二叉树），二叉堆
平衡树类：AVL，红黑树，2-3树，2-3-4树，B树，B+树，B-树，treap，SBT。
优先队列类：左高树（左偏树，可并堆，斜堆），双端堆，斐波那契堆
集合类：并查集
区间树类：线段树，划分树，归并树，树状数组
字母树类：字典树，后缀树。AC自动机算法
动态树类：伸展树
计算几何类：KD-tree （块状树），4叉树
RMQ转LCA：笛卡尔树
图论相关：最小生成树，无根树
其它：败者树，博弈树

Answer 2

平衡树：AVL 红黑树 treap SBT
堆:左高树 二叉堆 斐波那契堆
不相交集合：并查集，种类并查集
区间树，线段树，树状数组
字典树，后缀树

伸展树 ：动态树问题
KD-tree ，4叉树
LCA问题，RMQ问题，笛卡尔树

Answer 3

要名字有个鸟用，找一本数据结构与算法书好好看看才是正道，告诉你名字你就会了？

追问

书上的也太少了吧，再说书上也就只有那么一点，要不你推荐几本书来看看~

追答

你可真逗，书上讲得少？难道这里讲得多么？数据结构和算法的书很多，自己搜去。