高等樹種類
引線二元樹(Threaded Binary)
由於二元樹的空鏈結浪費將近一半,引線二元樹就是把這些空的鏈結加以利用,用以指向樹的其他節點
堆積樹(Heap Tree):
是一種完整二元樹
說明
- 最小堆積樹(Min Heap Tree):若堆積樹的父節點小於子節點,則稱最小堆積樹(Min Heap Tree)
- 最大堆積樹(Max Heap Tree):若堆積樹的父節點大於子節點,則稱最大堆積樹(Max Heap Tree)
- 最小-最大堆積樹(Min-Max Heap Tree):交替的階層方式呈現
- 雙向堆積樹(DEAPS)
高度平衡樹(AVL Tree)
是一種二元搜尋樹,高度需保持平衡狀態
B-tree
是一種平衡的m-way搜尋樹