2017年11月19日
一棵简单能用的左偏树
摘要： 一棵简单能用的左偏树 左偏树是一种可并堆，它查询最小值是$O(1)$，合并是$O(\log n)$。Push 和 pop 操作都可以用合并来实现（分别是并入一个只有一个节点的堆和合并该堆根节点的左右两个子树），所以 push 和 pop 都是 $O(n \log n)$。 在学习左偏树的性质之前，我 阅读全文
posted @ 2017-11-19 14:07 胡小兔 阅读(325) 评论(0) 推荐(0) 编辑