摘要：
伸展树(Splay Tree)树平衡二叉查找树的一种，具有二叉查找树的所有性质。在性能上又比普通的二叉查找树有所改进：普通的二叉查找树在最坏情况下的查找操作的时间复杂度为O(n)（当二叉树退化成一条链的时候），而伸展树在任何情况下的平摊时间复杂度均为 O(log2n). 特性 旋转 伸展树实现O(l 阅读全文
摘要：
二叉搜索树是一类特殊的二叉树，它满足中序遍历得到的结果为序列的顺序排序的特点，在对数据排序、查找等方面有着非常重要用途。性质二叉搜索树满足二叉树的所有性质，同时有着自身的特性。中序遍历的结果为序列的顺序排序节点的左子节点（以及左子树中所有元素）值小于节点的值；节点的右子节点（以及右子树中所有元素）值... 阅读全文