永发信息网

#1 下列那个不是数据结构 平衡树 线段树 倾斜树 划分树 #2 《新世纪福音战士》中碇真嗣

答案:2  悬赏:10  手机版
解决时间 2021-12-21 00:06
  • 提问者网友:世勋超人
  • 2021-12-20 06:55
#1 下列那个不是数据结构 平衡树 线段树 倾斜树 划分树 #2 《新世纪福音战士》中碇真嗣
最佳答案
  • 五星知识达人网友:山君与见山
  • 2021-12-20 08:04
倾斜树不是。
数据结构中提到的树如下所示:
基础类:二叉搜索(排序)树,线索二叉树,哈夫曼树(最优二叉树),二叉堆
平衡树类:AVL,红黑树,2-3树,2-3-4树,B树,B+树,B-树,treap,SBT.
优先队列类:左高树(左偏树,可并堆,斜堆),双端堆,斐波那契堆
集合类:并查集
区间树类:线段树,划分树,归并树,树状数组
字母树类:字典树,后缀树.AC自动机算法
动态树类:伸展树
计算几何类:KD-tree (块状树),4叉树
RMQ转LCA:笛卡尔树
图论相关:最小生成树,无根树
其它:败者树,博弈树
全部回答
  • 1楼网友:woshuo
  • 2021-12-20 08:49
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯