2022年8月17日
OI
该文被密码保护。 阅读全文
posted @ 2022-08-17 17:48 wapmhac 阅读(25) 评论(4) 推荐(1) 编辑
【科技】 平衡树-splay
摘要： 0.前言 我们都知道，二叉搜索树在随机数据下具有优良的性质，可以 $O(\log n)$ 内实现插入、删除、按值找排名、按排名找值等操作。 但这是建立在随机数据保证的一个节点左右儿子的大小几乎相同的前提下的，如果有~~居心叵测的~~出题人构造有序或者几乎有序的序列依次插入二叉搜索树，那树高将会变为 阅读全文
posted @ 2022-08-17 16:19 wapmhac 阅读(30) 评论(2) 推荐(0) 编辑