在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树的问题，即如何按某条搜索路径巡访树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。
由二叉树的递归定义可知，二叉树是由三个基本单元构成的：根结点，左子树和右子树。若能依次遍历这三部分，便是遍历了整个二叉树。若限定先左后右的顺序，则遍历二叉树通常有三种算法...
分类：
其他好文 时间：
2015-05-16 16:39:27
阅读次数：
162
二叉树是另一种树型结构，它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。
二叉树可以分为5种基本形态：
(1)空二叉树。
(2)仅有根结点的二叉树。
(3)左子树为空的二叉树。
(4)右子树为空空的二叉树。
(5)左，右子树均为非空...
分类：
其他好文 时间：
2015-05-16 13:27:36
阅读次数：
168
数据结构之初探二叉树
树的一些基本概念：
树：N个节点组成的有限集合(N>=0)。
子树：上一个根节点的孩子，并且也是下一层子树的根节点。
二叉树：最多只有两个孩子节点的树。
空树：没有子节点的树。
非空树：
...
分类：
其他好文 时间：
2015-05-13 10:40:45
阅读次数：
108
查找基本概念
查找表：由同一类型的数据元素构成的集合。对查找表的常用操作：查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。
查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的数据元素。
关键字：可以标识一个数据元素的某个数据项。
主关键字：可以唯一地识别一个数据元素的关键字。
静态查找表：只进行查询某元素在表中与否或检索某元素的各种属性操作的表。...
分类：
编程语言 时间：
2015-05-09 15:01:11
阅读次数：
210
C++二叉查找树：Binary Search tree
二叉查找树默认左子树的值都比根节点小，右子树都比根节点大，这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。
二叉树类：
class bst
{
struct Node
{
T data;
Node* L;
...
分类：
编程语言 时间：
2015-05-05 14:28:04
阅读次数：
150
#include
#include
#include
#include
#include
#define M 2
using namespace std;
struct BTNode{
int keyNum;
int key[2*M-1]; //关键字数组
struct BTNode* child[2*M];//孩子结点数组
bool isLeaf;
};
void D...
分类：
其他好文 时间：
2015-05-04 10:12:01
阅读次数：
109
#include
#include
#include
using namespace std;
class BTree{
static const int M = 2;
struct BTNode{
int keyNum;
int key[2 * M - 1]; //关键字数组
struct BTNode* child[2 * M];//孩子结点数组
bool i...
分类：
编程语言 时间：
2015-05-04 10:06:49
阅读次数：
133
题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
/*
Map--
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。线程同步。
|--HashMap:底层是哈希表数据结构，可以存入null键null值。线程不同步。
|--TreeMap：底层是二叉树数据结构，线程不同步。可以给键排序 */
package pack;
import java.util.Comparator;
import ja...
分类：
编程语言 时间：
2015-04-24 09:11:31
阅读次数：
147
几乎每一位码士的编程起点都是C，在玩过了Java、C#、PHP、Python之后，重回C语言，又是什么样的一种感觉呢？
此篇博文作为 【C语言强化】系列文章的第一篇，来聊聊曾让许多码士抓耳挠腮的二叉树。...
分类：
编程语言 时间：
2015-04-19 10:14:16
阅读次数：
158
