淺談高等樹：資料結構中的基本觀念，輕鬆掌握！

---

高等樹種類

引線二元樹(Threaded Binary)

由於二元樹的空鏈結浪費將近一半，引線二元樹就是把這些空的鏈結加以利用，用以指向樹的其他節點

堆積樹(Heap Tree):

是一種完整二元樹

說明

1. 最小堆積樹(Min Heap Tree):若堆積樹的父節點小於子節點，則稱最小堆積樹(Min Heap Tree)
2. 最大堆積樹(Max Heap Tree):若堆積樹的父節點大於子節點，則稱最大堆積樹(Max Heap Tree)
3. 最小-最大堆積樹(Min-Max Heap Tree):交替的階層方式呈現
4. 雙向堆積樹(DEAPS)

高度平衡樹(AVL Tree)

是一種二元搜尋樹，高度需保持平衡狀態

B-tree

是一種平衡的m-way搜尋樹