數據結構 - 伸展樹 Splay Tree

目錄 一、什麼是伸展樹？ 二、Splay操作的設計模式 三、旋轉操作討論 四、刪除操作 五、完整程序 六、更多思考 一、什麼是伸展樹？ 80-20黃金法則顯示，日常中我們80%的訪問發生在20%的數據上。 如果我們能夠把經常訪問的節點推到靠近根節點的位置，那麼就可以極大的提高訪問速度。 這就是伸展樹的出發點，並實現了以下方案：每次查找節點之後對樹進行重構（旋轉操作），把被查找的節點搬移到樹根。 與

>>阅读原文<<