随笔分类 -  数据结构——堆

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起