2020年7月4日
Splay
摘要： #前置芝士 熟练掌握二叉排序树的操作，了解 \(Treap\) 的左旋和右旋。 #引言 \(Treap\) 巧妙地使用随机数，解决了二叉查找树保持平衡的问题。但随机数的不稳定，导致它在极小概率的情况下不能保持树的平衡。故我们需要一种更加稳定的数据结构（虽然它不是很好写）。 #正文 \(Splay\) 阅读全文
posted @ 2020-07-04 15:55 HarryHuang 阅读(200) 评论(2) 推荐(1) 编辑