2015年2月13日
平衡树
摘要： treap:（1）树+堆。具体是随机某个节点的值，然后维护这个值满足堆的性质。（2）代码实现sbt：（1）陈大神的节点大小平衡树，其实就是根据四种情况进行调整，而这四种情况也是其他bst会使用的调整方式。中心思想就是当节点信息变时，用maintain调整（2）代码实现procedure mainta... 阅读全文
posted @ 2015-02-13 21:46 Macaulish 阅读(549) 评论(0) 推荐(0) 编辑