計算機科學中的樹

二叉樹

▪ 

​​二叉樹​​​ ▪ 

​​​二叉查找樹​​​ ▪ 

​​​笛卡爾樹​​​ ▪ 

​​​Top tree​​​ ▪ 

​​​T樹​​

自平衡二叉查找樹

▪ 

​​AA樹​​​ ▪ 

​​​AVL樹​​​ ▪ 

​​​紅黑樹​​​ ▪ 

​​​伸展樹​​​ ▪ 

​​​樹堆​​​ ▪ 

​​​節點大小平衡樹​​

B樹

▪ 

​​B樹​​​ ▪ 

​​​B+樹​​​ ▪ 

​​​B*樹​​​ ▪ 

​​​Bx樹​​​ ▪ 

​​​UB樹​​​ ▪ 

​​​2-3樹​​​ ▪ 

​​​2-3-4樹​​​ ▪ 

​​​(a,b)-樹​​​ ▪ 

​​​Dancing tree​​​ ▪ 

​​​H樹​​

Trie

▪ 

​​字首樹​​​ ▪ 

​​​字尾樹​​​ ▪ 

​​​基數樹​​

空間劃分樹

▪ 

​​四叉樹​​​ ▪ 

​​​八叉樹​​​ ▪ 

​​​k-d樹​​​ ▪ 

​​​vp-樹​​​ ▪ 

​​​R樹​​​ ▪ 

​​​R*樹​​​ ▪ 

​​​R+樹​​​ ▪ 

​​​X樹​​​ ▪ 

​​​M樹​​​ ▪ 

​​​線段樹​​​ ▪ 

​​​希爾伯特R樹​​​ ▪ 

​​​優先R樹​​

非二叉樹

▪ 

​​Exponential tree​​​ ▪ 

​​​Fusion tree​​​ ▪ 

​​​區間樹​​​ ▪ 

​​​PQ tree​​​ ▪ 

​​​Range tree​​​ ▪ 

​​​SPQR tree​​​ ▪ 

​​​Van Emde Boas tree​​

其他類型

▪ 

​​堆​​​ ▪ 

​​​散列樹​​​ ▪ 

​​​Finger tree​​​ ▪ 

​​​Metric tree​​​ ▪ 

​​​Cover tree​​​ ▪ 

​​​BK-tree​​​ ▪ 

​​​Doubly-chained tree​​​ ▪ 

​​​iDistance​​​ ▪ 

​​​Link-cut tree​​​ ▪ 

​​​樹狀數組​​