【觀念講解】 為什麼我們在二元樹中，沒有討論新增與刪除？



因為二元樹的規範太寬鬆，只有「兩個節點」這項規範。

對於如何「新增」與「刪除」節點沒有規則，也因此我們沒有明確規則去組成一顆二元樹。



唯一可行的，就是將一個「未排序的陣列」直接「看成」一顆二元樹。

如同我們在【觀念講解】將 Unsorted Array 視為二元樹，所學到的方式。



在後續單元中，我們將學到「二元搜尋樹」，到時候就有嚴格的規範，讓我們能對亂數的原始資料進行有規律的整理。

那休息一下，我們就繼續看下去！