B6.png

 

※高等樹

   ◎引線二元樹(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搜尋樹

    歐歐 Lin 發表在 痞客邦 留言(0) 人氣()