數據結構中提到的樹如下:
基本類:二分搜索法(排序)樹，線索二叉樹，霍夫曼樹(最優二叉樹)，二叉堆
平衡樹:AVL，紅黑樹，2-3樹，2-3-4樹，B樹，B+樹，B樹，崔普，SBT。
優先級隊列類型:左高樹(左斜樹、可組合堆、斜堆)、雙頭堆、斐波那契堆。
集合類:聯合集合
區間樹類:線段樹、劃分樹、合並樹和樹數組。
字母表樹類:字典樹，後綴樹。交流自動機算法
動態樹類:擴展樹
計算幾何類:KD樹(塊樹)，四叉樹
RMQ到LCA:笛卡爾樹
圖論相關:最小生成樹，無根樹
其他:失敗者樹，遊戲樹