假树的制作 数据结构中的是树形的结构有哪些,算法叫什么名字?
浏览量:1773
时间:2021-04-07 18:02:33
作者:admin
数据结构中的是树形的结构有哪些,算法叫什么名字?
基本类:二叉搜索(排序)树,线索二叉树,哈夫曼树(最优二叉树),二进制堆
平衡树类:AVL,红黑树,2-3树,2-3-4树,B树,B树,B树,树,SBT。
优先级队列类:左高位树(左部分树、合并树、斜桩)、双端桩、斐波那契桩
集合类:合并集合
区间树类:分段树、分区树、合并树、树数组
字母树类:字典树、后缀树。AC自动机算法
动态树类:生成树
计算几何类:KD树(块树)、四叉树
RMQ到LCA:笛卡尔树
图论相关:最小生成树、无根树
其他:失败树、博弈树
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
上一篇
京东前域名 京东网址是多少
下一篇
焦作虚拟主机 便宜 虚拟主机