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