2018年5月20日
Treap与fhq_Treap模板(支持内存回收)
摘要： 1.普通Treap 通过左右旋来维护堆的性质 左右旋是不改变中序遍历的 这里有几点要注意一下： (1).由于写了内存回收，在 newnode 的时候要 memset 一下这个节点，因为可能被用过 (2).在删除时要这么写 : 如果只有小于等于1个儿子就直接删 2.fhq_Treap (非旋 Trea 阅读全文
posted @ 2018-05-20 21:51 EvalonXing 阅读(332) 评论(0) 推荐(0) 编辑