二叉樹拷貝刪除法

二叉樹經常使用的刪除法是：歸併刪除法，他有一個很大的缺點，可能會致使增長樹的高度。算法 爲了解決這個問題，能夠採用：拷貝刪除法。spa 刪除用一個值a1覆蓋另外一個值a2，而後刪除a1包含的節點。a1是要刪除的值a2的前驅(一個節點的前驅是左子樹的最右節點值，他的直接後繼是右子樹的最左節點值)。blog 這樣就解決了樹增高的問題，但這種算法也存在問題：若是它老是刪除一個節點的直接前驅，可能會減少左

>>阅读原文<<