淺談高等樹:資料結構中的基本觀念,輕鬆掌握!

資料結構

高等樹種類
引線二元樹(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搜尋樹

發佈留言