摘要：【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 阅读全文