2017年11月27日
【模板】非旋转Treap
摘要： Treap，也叫做树堆，是指有一个随机附加域满足堆的性质的二叉搜索树。 如果一棵二叉搜索树插入节点的顺序是随机的，那我们得到的二叉搜索树在大多数情况下是平衡的，期望高度是log(n). 但有些情况下我们并不能得知所有待插入节点，打乱以后再插入，这时我们需要给二叉搜索树加上一个随机附加域，并使这个随机 阅读全文
posted @ 2017-11-27 20:21 Driver_Lao 阅读(227) 评论(0) 推荐(0) 编辑