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

2025年02月14日 15:11

有3个网友回答

网友（1）：

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

网友（2）：

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

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

网友（3）：

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