学习了堆排序，使用python实现了一个优先队列结构，记录一下实现过程： 用一个python的list来表示堆结构，将list作为参数传入构造函数中，然后在构造函数中建堆： 堆一般都是一个完全二叉树，那么根据完全二叉树的性质，一个节点i的左子节点为i+1，右子节点为i*2+1，以最小堆为例，根节点一 ...
分类：
编程语言 时间：
2016-06-18 18:33:55
阅读次数：
156
在打印机作业时一般采用队列的形式FIFO(fisrt in first out)，但遇到一个1份的和一个100份的作业时，先打印1份的相对合理；另外，不同作业的优先级也不同，优先级高的应该先处理。 insert == Enqueue deleteMin == Dequeue 二叉堆（完全二叉树）：除 ...
分类：
其他好文 时间：
2016-06-14 17:31:07
阅读次数：
176
本文是【常用算法思路分析系列】的第五篇，总结二分搜索相关的高频题目和解题思路。本文分析如下几个问题：1、求数组局部最小值问题；2、元素最左出现的位置；3、循环有序数组求最小值；4、最左原位；5、完全二叉树计算结点数；6、快速N次方。
本系列前四篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
【常用算法思路分析系列】栈和队列高频题集（修...
分类：
编程语言 时间：
2016-06-12 18:44:53
阅读次数：
256
堆排序有点小复杂,分成三块 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层 ...
分类：
编程语言 时间：
2016-06-02 18:19:15
阅读次数：
215
一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]， ...
分类：
其他好文 时间：
2016-06-01 19:50:30
阅读次数：
156
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。
有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？
假如有14个数分别是99、5、36、7、22、17、4...
分类：
其他好文 时间：
2016-06-01 16:54:52
阅读次数：
315
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。 二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树） 2.链式存储结构 二叉树的遍历： 先序遍历二叉树的操作定义为： 若二叉树为 ...
分类：
其他好文 时间：
2016-05-31 08:56:41
阅读次数：
174
郑重声明：本文99.99%转载自http://blog.csdn.net/morewindows/article/details/6709644/ 快一年没碰堆排序了……在这里给自己 总结 搞晕一下。 *堆排序基于二叉堆 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： ...
分类：
编程语言 时间：
2016-05-29 21:31:06
阅读次数：
207
1 二叉树的存储 1.1 顺序存储 使用数组自上而下，自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在某个数组下标为i-1的分量中，然后通过一些方法确定结点在逻辑上的父子和兄弟关系。 根据二叉树的性质，完全二叉树和满二叉树树采用顺序存储比较合适，树中结点的序号可以唯一地反 ...
分类：
其他好文 时间：
2016-05-23 22:39:16
阅读次数：
259
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。...
分类：
编程语言 时间：
2016-05-23 19:15:07
阅读次数：
225
