伸展樹詳解

轉自：http://kmplayer.iteye.com/blog/566937 自己稍作修改，真心感謝上位仁兄的分析~~~   伸展樹（Splay Tree）是一種二叉排序樹，它能在O(log n)內完成插入、查找和刪除操作。它由Daniel Sleator和Robert Tarjan創造。它的優勢在於不需要記錄用於平衡樹的冗餘信息。在伸展樹上的一般操作都基於伸展操作。  爲什麼需要伸展樹（Sp

>>阅读原文<<