球君

摘要： splay树，又称伸展树，是一种平衡二叉查找树，通过不断把每个节点旋转到根节点能够在O(logN)的时间内完成插入、查找以及删除的操作，并且能保持平衡不会退化成链 一、关于二叉查找树 首先，二叉查找树肯定是个二叉树（废话），每个节点的左子节点的值小于该节点的值小于右子节点的值。如下 一般二叉查找树的 阅读全文