白话经典算法系列

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整
ccsuhust·2016-01-07 17:24

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 21:31

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 21:31

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 20:49

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-13 19:24

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 19:44

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-13 19:43

白话经典算法系列之二 直接插入排序的三种实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其keyword大小插入到前面已经排好序的子序列中的适当位置，直到所有记录插入完毕为止。   设数组为a[0…n-1]。 1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2.   
·2015-11-13 19:10

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 19:47

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-13 17:59

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-13 17:28

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-13 16:57

javascript实现快速排序算法

对于快速排序的思想，可以参考白话经典算法系列之六 快速排序 快速搞定，讲得比较通俗 prototype扩展的方式 /** * 对Array对象的原型扩展来实现快速排序 * @param [left
·2015-11-13 16:24

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 13:14

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-13 13:39

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 12:46

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 11:00

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 11:24

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 11:46

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 10:40

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 09:46

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-13 09:22

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 08:21

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-13 07:35

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-13 06:21

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 06:01

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 05:45

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 04:42

【白话经典算法系列之十五】“一步千里”之数组找数

本文地址：http://blog.csdn.net/morewindows/article/details/10645269转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows     首先看看题目要求（题目来源：http://weibo.com/lirenchen，特此鸣谢）： 有这样一个数组A，大小为n，相
·2015-11-13 04:49

白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇

   在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解，并做成了电子书以供大家下载。下载地址为：http://download.csdn.net/detail/morewindows/4443208。        有网友提议到这本《MoreW
·2015-11-13 02:59

白话经典算法系列之七 堆与堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是大于或等于任何一个子节
·2015-11-13 02:58

白话经典算法系列之五 归并排序的实现

转自： http://blog.csdn.net/morewindows/article/details/6678165   归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除
·2015-11-13 02:57

白话经典算法系列之二 直接插入排序的三种实现

转自： http://blog.csdn.net/morewindows/article/details/6665714   直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。   设数组为a[0…n-1]。 1.  &nbs
·2015-11-13 02:57

白话经典算法系列之六 快速排序 快速搞定

转自： http://blog.csdn.net/morewindows/article/details/6684558   快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出
·2015-11-13 02:56

白话经典算法系列之一 冒泡排序的三种实现

转自：  http://blog.csdn.net/morewindows/article/details/6657829   冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个
·2015-11-13 02:55

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-13 01:35

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-13 01:58

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 23:28

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-12 23:04

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 20:15

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 16:28

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-12 16:01

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-12 15:15

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 12:01

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 11:27

【各种排序系列之】归并排序

转载自：  白话经典算法系列之五 归并排序的实现   普通的合并两个数组的代码：O(n) 1 //将有序数组a[]和b[]合并到c[]中 2 void MemeryArray
·2015-11-12 11:54

常用排序算法之——堆排序

堆与堆排序的原理，参考该博客： 白话经典算法系列之七 堆与堆排序   二叉堆是个完全二叉树，可以用一个数组来保存节点，不会浪费空间，能快速定位；本人用一个vector来代替数组，
·2015-11-11 10:51

【白话经典算法系列之十四】腾讯2012年实习生笔试加分题

出自：http://blog.csdn.net/morewindows/article/details/8742666 地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows     &n
·2015-11-11 10:56

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-11 09:33

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-11 08:49
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他