2020年2月9日
算法学习：伸展树（splay）
摘要： 【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 阅读全文
posted @ 2020-02-09 21:42 rentu 阅读(236) 评论(0) 推荐(0) 编辑