技術 「Day25」樹狀演算法IV

二元樹節點刪除 二元樹刪除可分為幾種狀況: ❶ 刪除的節點為樹葉:只要將相連的父節點指向Null即可。 ❷ 刪除的節點只有一顆子樹 將其右指標欄放到其父節點的...

技術 「Day23」樹狀演算法II

鏈結串列實作二元樹 鏈結串列實作二元樹就是用鏈結串列來儲存二元樹，好處是對於節點增加與刪除較容易，但卻不好找到父節點，除非在每一個節點增加一個副欄位。 stru...