樹結構04—— 伸展樹

我們知道AVL樹爲了保持嚴格的平衡，所以在數據插入上會呈現過多的旋轉，影響了插入和刪除的性能，此時AVL的一個變種 伸展樹（Splay）就應運而生了，我們知道萬事萬物都遵循一個「八二原則「，也就是說80%的人只會用到20%的數據，比如說我們 的「QQ輸入法」，平常打的字也就那麼多，或許還沒有20%呢。   一：伸展樹  1：思想     伸展樹的原理就是這樣的一個」八二原則」，比如我要查詢樹中的「

>>阅读原文<<