数据结构中的是树形的结构有哪些 算法叫什么名字(数据结构最基础的十大算法)

数据结构中的是树形的结构有哪些 算法叫什么名字(数据结构最基础的十大算法)

首页维修大全综合更新时间:2024-05-04 01:33:35

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

基础类:二叉搜索(排序)树,线索二叉树,哈夫曼树(最优二叉树),二叉堆

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

优先队列类:左高树(左偏树,可并堆,斜堆),双端堆,斐波那契堆

集合类:并查集

区间树类:线段树,划分树,归并树,树状数组

字母树类:字典树,后缀树。AC自动机算法

动态树类:伸展树

计算几何类:KD-tree (块状树),4叉树

RMQ转LCA:笛卡尔树

图论相关:最小生成树,无根树

其它:败者树,博弈树

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.