2015年2月28日
[总结] 平衡树总结
摘要： 1. treap 堆的性质 treap = tree + heap 也就是 treap 是具有堆性质的平衡二叉树(BST), 而堆性质的维护就靠一个随机值和旋转操作. 可以是小根堆也可以是大根堆. 用 r 数组(random)保存随机值, 那么在插入结点... 阅读全文
posted @ 2015-02-28 14:29 wfwbz 阅读(114) 评论(0) 推荐(0) 编辑