摘要: 利用其他人其中考试的时间,终于学完了非旋转Treap,它与普通Treap的区别就是它不旋转废话。前置知识只有BST和可并堆。 BST看这个博客,解释的挺清楚的。https://www.cnblogs.com/jiangminghong/p/9999884.html 可并堆就是用很快的时间合并两个堆。 阅读全文
posted @ 2018-11-27 20:59 342 阅读(365) 评论(0) 推荐(0) 编辑