数据结构中的是树形的结构

基础类：二叉搜索（排序）树，线索二叉树，哈夫曼树（最优二叉树），二叉堆

平衡树类：AVL，红黑树，2-3树，2-3-4树，B树，B+树，B-树，treap，SBT。

优先队列类：左高树（左偏树，可并堆，斜堆），双端堆，斐波那契堆

集合类：并查集

区间树类：线段树，划分树，归并树，树状数组

字母树类：字典树，后缀树。AC自动机算法

动态树类：伸展树

计算几何类：KD-tree （块状树），4叉树

RMQ转LCA：笛卡尔树

图论相关：最小生成树，无根树

其它：败者树，博弈树