2018年7月25日
非旋Treap
摘要： 最近看到有一种不用旋转的treap，好像还可以持久化，于是就学了一下。 如果你还不会Treap的话，那你可以点击这里，对旋转Treap有个大致了解，这里就不赘述Treap的性质了。 treap就是tree+heap。它的每个节点的权值data满足排序二叉树的性质，随机权值key满足堆的性质。由于ke 阅读全文
posted @ 2018-07-25 23:01 genius777 阅读(163) 评论(0) 推荐(0)