二叉堆我们知道堆栈是一种LIFO(后进先出)结构,队列是一种FIFO(先进先出)结构,而二叉堆是一种最小值先出的数据结构,因此二叉堆很适合用来做排序。二叉树的性质:二叉堆是一棵完全二叉树,且任意一个结点的键值总是小于或等于其子结点的键值,二叉堆采用数组来存储(按广度优先遍历的顺序),而没有像普通的树...
分类:
其他好文 时间:
2014-11-19 20:16:13
阅读次数:
174
树结构练习——排序二叉树的中序遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。...
分类:
编程语言 时间:
2014-11-15 08:55:39
阅读次数:
273
属性:①若它的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。②若它的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。③它的左、右子树也都是排序二叉树。添加操作:当根节点为空时,添加进的节点作为根节点。然后每次添加节点时,都从根节点过滤,以根节点作为当前节点,如果新节点大于当前节...
分类:
编程语言 时间:
2014-11-14 22:30:50
阅读次数:
302
Time Limit: 1000MS Memory limit: 65536K
题目描述
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一...
分类:
编程语言 时间:
2014-11-13 18:58:02
阅读次数:
196
#include
#include
using namespace std;
char c[100],d[100];
int o=0,e=0;
typedef struct bitnode
{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
void insert(bitree &t1,char key)
{
if(t...
分类:
编程语言 时间:
2014-10-31 23:44:01
阅读次数:
398
#include
using namespace std;
int f;
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void visit(BiTree T)
{
if(T->data!=NULL)
{
if(f==1)
{
coutdata;
}...
分类:
编程语言 时间:
2014-10-30 19:19:25
阅读次数:
240
基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:
编程语言 时间:
2014-10-18 00:34:46
阅读次数:
340
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:
其他好文 时间:
2014-10-05 11:03:18
阅读次数:
276
现在来写写数据结构,感觉还是有点陌生,应该多练练,有需要的朋友可以看看。
* 冒泡排序
* 插入排序
* 选择排序
* shell排序
* 堆排序
* 归并排序
* 二叉树排序
* 快速排序...
分类:
编程语言 时间:
2014-09-29 19:23:01
阅读次数:
310
好久之前一直有种困惑,感觉计算机编程很难,是一个跨不过的坎,特别是利用相应的算法解决某个问题,排序,二叉树,红黑树,哈希算法,KMP模式匹配,一些列问题,毫无头绪,现在想想确实只有当你遇到实际问题域模型的时候自然而然就会驱动你去寻找一种解决方案,首先你先以你自己的方法解决这个问题,而不考虑处在计算机的角度来思考,以我们人类特有的思维能力解决它,然后思考一下这个方案的可行性,比如是否能在一分钟,一个...
分类:
其他好文 时间:
2014-09-14 23:42:02
阅读次数:
222