當前位置:成語大全網 - 新華字典 - 數據結構中的是樹形的結構有哪些,算法叫什麽名字?

數據結構中的是樹形的結構有哪些,算法叫什麽名字?

基礎類:二叉搜索(排序)樹,線索二叉樹,哈夫曼樹(最優二叉樹),二叉堆

平衡樹類:AVL,紅黑樹,2-3樹,2-3-4樹,B樹,B+樹,B-樹,treap,SBT。

優先隊列類:左高樹(左偏樹,可並堆,斜堆),雙端堆,斐波那契堆

集合類:並查集

區間樹類:線段樹,劃分樹,歸並樹,樹狀數組

字母樹類:字典樹,後綴樹。AC自動機算法

動態樹類:伸展樹

計算幾何類:KD-tree (塊狀樹),4叉樹

RMQ轉LCA:笛卡爾樹

圖論相關:最小生成樹,無根樹

其它:敗者樹,博弈樹