2014年7月4日
最大堆（最小堆）
摘要： 最大堆是一种很有用的数据结构，它是一颗完全二叉树，并且如果一个节点有儿子节点，其关键字都不小于其儿子节点的关键字。（最小树反之：节点值不大于儿子节点的完全二叉树。） 最大堆使用的一个典型的地方就是找出无序数字中，最大的一个数字。比如100亿整数中找出最小的前100个数字，典型的解决方案之一就是... 阅读全文
posted @ 2014-07-04 18:00 風之痕 阅读(1105) 评论(0) 推荐(0) 编辑