摘要：
写在前面： 部分来自孙宝（@Steven24）的博客，表示感谢。 认识 什么是Splay 就是BST的一种，整体效率是很高的，均摊的次数是O(logn)级别的。 基本操作就是把节点旋转到BST的root，从而改善BST的平衡性，但是很多人会在旋转中转晕 建议找个动图看看，或是上B站找个几分钟的视频看 阅读全文
摘要：
前言：题单在此：HL平衡树0701 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 平衡树 什么是平衡树？ 首先我们需要知道二叉查找树的内容。 二叉查找树（BST：Binary Search Tree) 首先，他是一棵二叉树 其次，他的左子树的权值<根节点的权值<右子树的 阅读全文