2021年3月14日
简谈平衡树(Treap , Splay)
摘要： 先谈 ##Treap 首先，要知道什么是 \(BST\) , 就是一个二叉查找树，更准确的来说，是一个按照关键字排序的一个堆，他具有十分良好的性质，那同时，在有的时候，会因为输入的数据为单调递增或者递减，从而退化成一条链，那么也就将我们本来 \(O(\log N)\) 查询一下子变成了 \(O(N) 阅读全文
posted @ 2021-03-14 10:37 SkyFairy 阅读(731) 评论(2) 推荐(3) 编辑