2017
10-03
10-03
Java數據結構與算法解析——伸展樹
伸展樹簡介伸展樹(SplayTree)是特殊的二叉查找樹。它的特殊是指,它除了本身是棵二叉查找樹之外,它還具備一個特點:當某個節點被訪問時,伸展樹會通過旋轉使該節點成為樹根。這樣做的好處是,下次要訪問該節點時,能夠迅速的訪問到該節點。特性1.和普通的二叉查找樹相比,具有任何情況下、任何操作的平攤O(log2n)的復雜度,時間性能上更好2.和一般的平衡二叉樹比如紅黑樹、AVL樹相比,維護更少的節點額...
繼續閱讀 >