花费 58 ms
伸展树(Splay tree)的基本操作与应用

伸展树的基本操作与应用 【伸展树的基本操作】   伸展树是二叉查找树的一种改进,与二叉查找树一样,伸展树也具有有序性。即伸展树中的每一个节点 x 都满足:该节点左子树中的每一个元素都小于 x,而其 ...

Sat Dec 15 06:28:00 CST 2018 0 2697
线性基讲解

定义 设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合,等价于原数集T的元素互相xor形成的异或集合。 ...

Sun Nov 11 11:04:00 CST 2018 1 1185

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM