划分树、倾斜树、线段树、平衡树哪个不是数据结构?
发布网友
发布时间：2022-04-16 03:17
共1个回答
热心网友
时间：2022-04-16 04:47
数据结构中提到的树如下所示：
基础类：二叉搜索（排序）树,线索二叉树,哈夫曼树（最优二叉树）,二叉堆
平衡树类：AVL,红黑树,2-3树,2-3-4树,B树,B+树,B-树,treap,SBT.
优先队列类：左高树（左偏树,可并堆,斜堆）,双端堆,斐波那契堆
集合类：并查集
区间树类：线段树,划分树,归并树,树状数组
字母树类：字典树,后缀树.AC自动机算法
动态树类：伸展树
计算几何类：KD-tree （块状树）,4叉树
RMQ转LCA：笛卡尔树
图论相关：最小生成树,无根树
其它：败者树,博弈树
