heap -- 3




200x200


概述垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于 1960 年 MIT 的 Lisp&n

#读书笔记    #技术帖    #堆    #heap   

200x200


概述二项堆可以以 O(lgn) 的最坏时间复杂度完成 INSERT、MINIMUM、EXTRACT-MIN 和 UNION、DECREASE-KEY、

#读书笔记    #技术帖    #linux    #算法   
堆二叉堆数据结构是一种数组对象,是一棵特殊的完全二叉树,分为大根堆和小根堆对于小根堆,任何一个子树的根节点都小于其左右子树,大根堆则相反在堆排序算法中,我们使用大根堆,而小根堆通常用于构造优先级队列 堆排序/* * file: main.c * author: 龙泉居士 * date: 2012-12-28 21:55 */ #include <stdio.h> #include "function/function.h" int heap_sort (int *array, int n) { if (array == NULL || n<=0) { printf ("build_heap param error"); return -1; } else if (n == 1) return 0; build_heap (array, n); int i; for (i=n-1; i>0; --i) { exch (array, 0, i); con_heap (array, 0, i); } return 0;
#读书笔记    #技术帖    #算法    #算法导论   



京ICP备15018585号