2022年8月23日
平衡树Splay与FHQ
摘要： ~~树剖的未来会补的（卑微）。~~ ~~这里想讲讲平衡树，因为看着高级，可以证明我学过OI。~~ 我们先了解下 $BST$，也就是平衡二叉树。 他的概念是，对于每一个非叶子结点，他的左儿子一定小于当前节点，右儿子必定大于当前节点。 类似于如下图，就是一个好看的 $BST$： 那我们现在对平衡二叉树有 阅读全文
posted @ 2022-08-23 00:56 Kalium 阅读(62) 评论(0) 推荐(0)