数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。逻辑结构包括：1.集合数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；2....
分类：
其他好文 时间：
2015-05-11 14:15:59
阅读次数：
113
二叉树是一种重要的数据结构.
二叉树是n(n>=0)个结点的有限集合，该集合或为空集，或由一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成（递归定义）
满二叉树：对于这样的一棵二叉树，如果所有分支结点都存在左右子树，且所有叶子节点都在同一层上，称这样的二叉树为满二叉树。
完全二叉树：如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同，称之为完全二叉树。
...
分类：
其他好文 时间：
2015-05-10 20:33:27
阅读次数：
156
1.堆的概念
参考：http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html
堆（heap),一种数据结构，堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元...
分类：
编程语言 时间：
2015-05-07 12:30:53
阅读次数：
137
顺序存储结构二叉树存储结构的类型定义：＃define MAX_SIZE 100
typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自左至右”存储完全二叉树的数据元素。
对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i-1的分量中，如图6-6(c)所示。
对于一般的二叉树，将其每个结点与完全二叉树上的结...
分类：
其他好文 时间：
2015-04-30 10:44:48
阅读次数：
133
中序遍历二叉树1 递归算法
算法的递归定义是：
若二叉树为空，则遍历结束；否则
⑴ 中序遍历左子树(递归调用本算法)；
⑵ 访问根结点；
⑶ 中序遍历右子树(递归调用本算法)。中序遍历的递归算法void InorderTraverse(BTNode *T)
{ if (T==NULL)
return；
InorderTraverse(T->...
分类：
其他好文 时间：
2015-04-30 10:41:25
阅读次数：
192
代码很短，实现起来也很简单，下面是代码：
//
// main.cpp
// PreMidgetPost
//
// Created by xin wang on 4/29/15.
// Copyright (c) 2015 xin wang. All rights reserved.
//
#include
//链表二叉树的节点类
template
class BinaryTr...
分类：
其他好文 时间：
2015-04-29 21:44:41
阅读次数：
178
题目连接：hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步：这里
这一题是我学完线段树后的第一道线段树的题，可以说是十分的基础，我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解，应该是可以轻松AC的。
代码如下：
// 有效结点: 200000
// 深度达到：(lg200000)/(lg2)...
分类：
其他好文 时间：
2015-04-29 10:06:31
阅读次数：
112
开始的地方先放上关于二叉树的定义二叉树：是n(n>=0)个结点的有限集合，它或者是空树（n=0），或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。满二叉树：一颗深度为k且有2^k-1个结点的二叉树称为满二叉树。除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子...
分类：
其他好文 时间：
2015-04-27 19:40:27
阅读次数：
130
孩子兄弟表示法模型：
可比较（双亲孩子表示法模型结构）
数据域data
孩子结点指针 firstchild
兄弟结点指针 rightsib
firstchild ：指向该结点的第一个孩子
rightsib ：指向该结点的右兄弟
特点：
?能够表示任意的树形结构
?每个结点中有且仅有三个指针域（如上）
?每个结点的结构简单，只有...
分类：
其他好文 时间：
2015-04-25 18:29:15
阅读次数：
150
声明：学过二叉树的童鞋可以跳过前面的故事，直接看最后的代码实现。
你见过二叉树吗？一种很神奇的树，传说见到他的人都是幸运的。如果你没见过，好运立马降临：
怎么样？有被惊艳到吗？好运已经送到，祝你今晚睡得香甜。
好了，送完祝福，下面讲一个神奇的故事：
讲故事前，简单说说二叉树。
那么我要说的二叉树是什么呢？它是一种数据结构，...
分类：
其他好文 时间：
2015-04-17 11:39:39
阅读次数：
128
