2018年1月8日
堆及堆的应用/单调队列/堆排序
摘要： 堆一般分为大根堆和小根队，堆形象说是一棵完全二叉树；用数组实现堆时我一般将根节点从1开始，父节点编号为i，则左儿子节点编号为2i，右儿子编号为2i+1；堆的两个基本函数：插入元素到堆中（在此过程中建立好了初始堆），从堆中取出堆顶元素删除；实现堆的代码以具体题目写出； 第九次作业： 1、 (每次取出堆 阅读全文
posted @ 2018-01-08 00:21 heihuifei 阅读(228) 评论(0) 推荐(0) 编辑