2015年10月21日
【堆】
摘要： 看上去好像很简单的样子··然后折磨了我好久····主要是没仔细弄明白。堆分为最小堆和最大堆，以二叉树的形式存在，最小堆即根节点为整个树的最小值，最大堆则是根节点为最大值。建堆（以最大堆为例）：首先数据以数组形式存储（int a[]或vector a），若二叉树的根节点从0开始计数，则节点 i 的左右... 阅读全文
posted @ 2015-10-21 23:15 puyangsky 阅读(293) 评论(0) 推荐(0)