2015年11月25日
斜堆，非旋转treap，替罪羊树
摘要： 一、斜堆 斜堆是一种可以合并的堆 节点信息: 主要利用merge函数 左偏树需要维护一个额外的信息，而斜堆每次强制swap(ch[0], ch[1])，以达到均摊$O(\log{n})$的效果 利用merge函数可以很容易地实现插入和删除 另外地，堆相对与平衡树来说无法删除一个元素，但是如果能够定位 阅读全文
posted @ 2015-11-25 21:47 Showson 阅读(1016) 评论(0) 推荐(1)