2022年11月9日
伸展树-自顶向下
摘要： 一、 性质 把被查找的条目搬移到离树根近一些的地方 亦满足二叉树的性质左子树小于根节点，右子树大于根节点 二、 操作 伸展操作splay(x,rt) 从中树的根节点开始分裂为3棵树分别为中树、左树、右树，中树按值x分裂将大于x的树节点连接到右树上，将小于x的树节点连接到左树上 分裂时如果是一字型的情 阅读全文
posted @ 2022-11-09 15:17 tongyongliang 阅读(43) 评论(0) 推荐(0) 编辑