2020年4月18日
c++ 二叉堆
摘要： 二叉堆的性质 编号 性质 1 二叉堆是一棵完全二叉树 2 二叉堆的任意一个节点的优先级一定大于其两个子节点的 3 如果一个节点的下标为 x ，则其左孩子的下标为 2x ，右孩子的下标为 2x+1 操作和时间复杂度 操作 时间复杂度 插入 \(O(\log n)\) 弹出 \(O(\log n)\) 阅读全文
posted @ 2020-04-18 14:41 小蒟蒻laf 阅读(247) 评论(1) 推荐(0)