伸展樹詳解

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