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

伸展樹的基本操作與應用 【伸展樹的基本操作】 　　伸展樹是二叉查找樹的一種改進，與二叉查找樹一樣，伸展樹也具有有序性。即伸展樹中的每一個節點 x 都滿足：該節點左子樹中的每一個元素都小於 x，而其 ...

線性基講解

定義 設數集T的值域范圍為[1,2^n−1]。 T的線性基是T的一個子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的異或集合，等價於原數集T的元素互相xor形成的異或集合。 ...