LeetCode Lect7 堆及其应用
摘要:
概述 堆是一颗完全二叉树。分为大根堆(父节点>=所有的子节点)和小根堆(父节点<=所有的子节点)。 插入、删除堆顶都是O(logN),查询最值是O(1)。 完全二叉树(Complete Binary Tree) 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数, 阅读全文
posted @ 2019-08-11 16:12 Pentium.Labs 阅读(327) 评论(0) 推荐(0) 编辑