樹、二叉樹、二叉搜索樹的實現和特性

樹： 二叉樹： 圖：形成環的 樹和圖的區別：是否有環（沒有環的圖就是樹）   二叉搜索樹： 時間複雜度(log2n) 刪除：  a、葉子節點的刪除  b、根節點或者某子樹的根節點（一般情況下找右子樹中第一個和此節點相近的節點替換） eg：刪65這個節點 繼續，刪除41這個節點   下邊爲特殊情況：時間複雜度不是O(logn),   而是O(N)~ 相當於鏈表         樹節點的定義：

>>阅读原文<<