树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-11-13 13:10:24
阅读次数：
353
首先来说一下什么是左式堆：A：左式堆是专门用来解优先队列合并的麻烦（任意二叉堆的合并都必须重新合并，O（N）的时间）。 左式堆的性质： 1.定义零路经长：节点从没有两个两个儿子节点的路经长，把NULL定义为-1 2.堆性性质（x的键值比x左右两个儿子节点的键值要大或...
分类：
其他好文 时间：
2015-11-02 17:36:54
阅读次数：
373
左偏树+并查集。左偏树就是可合并二叉堆。 1 /* 1512 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include...
分类：
其他好文 时间：
2015-10-26 16:59:44
阅读次数：
127
http://blog.csdn.net/SJF0115/article/details/8610201前序：(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的，最后一层除外。树的根为a[1] （在这里是从1开始的，也可...
分类：
编程语言 时间：
2015-10-09 21:10:26
阅读次数：
274
原文：http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树...
分类：
编程语言 时间：
2015-10-04 19:35:40
阅读次数：
300
二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个...
分类：
编程语言 时间：
2015-10-03 21:52:15
阅读次数：
340
不想废话，直接上代码，代码都是调试过的。实现的算法有：冒泡，直接选择，直接插入，归并，二叉堆，快速排序这六种。对于后三种的理解方法，请百度这个系列的文章“白话经典算法系列 ”，个人感觉作者讲的特别不错！下面贴代码#include #include //冒泡排序void BubbleSort(int ...
分类：
编程语言 时间：
2015-09-30 23:25:02
阅读次数：
464
【摘要】 堆和栈，即是数据结构，又是分配存储空间的不同方式。在数据结构上。堆是树型层次结构，结点按keyword次序排列，经常使用的堆为二叉堆；栈是一种先进后出的数据结构。在内存分配上的堆和栈，首要差别在于申请方式不同。其次在存取速度、存储空间的大小、存储内容（一定要记住，栈中是第一条可运行语句地址...
分类：
编程语言 时间：
2015-09-22 21:42:45
阅读次数：
265
现在来看，堆的含义大概有两种，一种是数据结构，一种是在一些语言中所定义的“垃圾回收机制”，如Java，在书本上的开篇强调了这两者，并强调若非特殊说明，皆把堆看做是一种数据结构。（二叉）堆的定义：1）它是一个数组，可以被看成是一棵近似的完全二叉树，树上的每一个节点看做是数组中的每一个元素。2）堆分为最...
分类：
编程语言 时间：
2015-09-20 16:18:56
阅读次数：
240
1. 预备知识 (1) 基本概念 如图，（二叉）堆一个数组，它可以被看成一个近似的完全二叉树。树中的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且从左向右填充。堆的数组A包括两个属性：A.length给出了数组的长度；A.heap-size表示有多少个堆元素保存在该数组中（因为...
分类：
编程语言 时间：
2015-09-17 21:22:24
阅读次数：
351
