数据结构-Spaly_Tree
/******************************************
数据结构:
Splay_Tree,伸展树;
性质:
伸展树是二叉查找树的一种改进;
与二叉查找树一样,伸展树也具有有序性;
即伸展树中的每一个节点x都满足:
该节点左子树中的每一个元素都小于x;
而其右子树中的每一个元素都大于x;
与普通二叉查找树不同的是,伸展树可以自我调整;
特点:
伸展树并不是严格意义
原创
2013-03-16 15:01:41 ·
1863 阅读 ·
0 评论