算法
wangzirui0001
这个作者很懒,什么都没留下…
展开
-
二叉树(前中后序递归非递归遍历,层次遍历,C++实现)
/*////////////////////////////////////////////////////////////////////////////// // 名 称 (Unit Name): BiTree.h 二叉树头文件 // 备转载 2011-10-09 00:35:49 · 3924 阅读 · 0 评论 -
排序算法 之 快速排序(quicksort)
快速排序是排序算法的一种,是不稳定的排序算法。 快速排序 使用快速排序法对一列数字进行排序的过程 分类 排序算法 数据结构 Varies 最差时间复杂度 Θ(n2) 最优时间复杂度 Θ(nlogn)原创 2011-10-08 12:37:35 · 503 阅读 · 0 评论 -
排序算法 之 堆排序(heapsort)
堆 (二叉)堆数据结构是一种数组对象,可以被视为一棵完全二叉树。树的每一层都是填满的,最后一层可能除外。 二叉堆有两种:最大堆和最小堆。 最大堆中,除了根节点以外的每个节点i,有A[PARENT(i)]>=A[i]。这样,堆中的最大元素就存放在根节点中。 最小堆中,除了根原创 2011-10-10 14:25:15 · 443 阅读 · 0 评论