伸展樹的學習（五）：刪除某個特定的結點

    前面講解了插入結點的操作過程，本文就分析一下程序是如何刪除一個結點呢？   伸展樹的刪除圖解：   假如伸展樹結構如下圖，而我們要刪除結點6（根結點），操作的過程是怎麼樣的呢？（這裏的圖有一點錯誤：tail的父親應該是：10，而不是1） 第一步：首先把結點6旋轉到根結點(select操作)這樣刪除結點6的操作就變成了刪除根結點的操作了。（這裏的圖有一點錯誤：tail的父親應該是：10，而不

>>阅读原文<<