2018年11月10日
【模板】Treap
摘要： Treap，又称树堆，是一种通过堆性质来维持BST平衡的数据结构。具体体现在对于树上每一个点来说，既有BST维护的值，又有一个堆维护的随机生成的值。维护平衡性的办法是 根据堆维护的值的相对大小关系进行左旋和右旋这两种操作，在旋转的前后，依然满足BST性质 。 latest updated：2019. 阅读全文
posted @ 2018-11-10 16:40 shellpicker 阅读(123) 评论(0) 推荐(0)