6天通吃樹結構—— 第四天 伸展樹

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

>>阅读原文<<