Kuonji

摘要： Splay的基本操作(插入/删除,查询) 概述 这是一棵二叉查找树 让频繁访问的节点尽量靠近根 将查询,插入等操作的点"旋转"至根 树的高度均摊为$log_n$ 变量 rotate 例图: 旋转$X$ : 即把$X$放到父亲$Y$的位置,并且调整相关的$X,Y,Z$与儿子间的关系, 使之仍然满足 二 阅读全文