2020年2月11日
平衡树(splay)
摘要： @[toc] 1.About splay $splay$是实现平衡树的一种方法 他需要满足一个条件，就是对于一个点为根节点的子树，他的左子树全部小于根节点，右子树全部大于根节点 那他为什么叫这个名字呢？ 我们查询一下百度翻译 但是事实上，感觉$splay$跟张开没什么关系... 可以说成展开树吧 $ 阅读全文
posted @ 2020-02-11 10:08 YuukiYumesaki 阅读(203) 评论(0) 推荐(0) 编辑