伸展樹(Splay tree)的基本操作與應用

伸展樹(Splay tree)的基本操作與應用 伸展樹的基本操作與應用 【伸展樹的基本操作】 　　伸展樹是二叉查找樹的一種改進，與二叉查找樹一樣，伸展樹也具有有序性。即伸展樹中的每一個節點 x 都滿足：該節點左子樹中的每一個元素都小於 x，而其右子樹中的每一個元素都大於 x。與普通二叉查找樹不同的是，伸展樹可以自我調整，這就要依靠伸展操作 Splay(x,S)。 伸展操作 Splay(x,S)　

>>阅读原文<<