TwistVegas

树的存储结构 前面几篇文章，我介绍了树这一数据结构中二叉树的部分。二叉树是树当中最基础、最关键的数据结构。然而树并不只有二叉树这一种形式，而且每个分支结点的孩子结点也并不一定只有两个甚至是更少。本文将

概念 在之前我们使用链式存储方式定义二叉树时，只从单一结点上看是无法知道该结点有无前驱或者后继结点，而且这种传统方式会导致产生大量的空指针（每个叶子结点都有两个空指针，度为1的结点都有一个空指针）。

非递归方式遍历二叉树 虽然二叉树是以递归方式建立的，但是我们仍然可以不使用递归的方式来实现二叉树的元素遍历。在学习栈时，我们知道了栈是一种先入后出的数据结构。它可以实现遍历元素的倒序输出。同样的，在二

二叉树的存储结构 二叉树也是一种数据结构，其数据一般有顺序表存储和链式存储两种形式。 顺序表存储 顾名思义，这种形式是将二叉树的各个结点的数据通过顺序数组进行存储。但是二叉树是一种分层式的数据结构，如

二叉树的定义 二叉树是一种特殊的度为2的有序树，二叉树的每个结点最多只有两个子树。由于二叉树是排序树，所以两个子树的位置不能颠倒。当二叉树的结点数目为0时，称之为空二叉树。 如果结点只有一个孩子结点，

## 树的定义和逻辑表达 相对于之前的顺序表、栈、队列等结构，树是一种分层结构，适合组织那些具有分支层次关系的数据。在数据结构层面上，数是具有n个结点的有限集（当n为0时，这棵树称之为空树）。每个树

简单模式匹配（暴力匹配） 这是一种最典型的模式匹配算法，就是让变量i从母串当前位置出发，变量j从子串从起始位置出发。如果两个位置字符一致，就让i和j都+1；反之变量i回退到本循环的最初位置的下一位置出

定义 串在计算机中就是我们所常说的字符串，是由n个字符组成的优先序列（当n=0时，称这个串为空串）。由一个或多个空格字符组成的串称之为空格串，空格串并不是空串。 （在C++中，串通常由双引号包括起来，

数组的定义 数组是由n个同类型的数据元素构成的优先序列，每个数组中的数据元素称为一个数组元素。 从某种意义上，数组一种线性表的拓展：一维数组可以看作一个线性表，而二维数组就可以看作成一个各个数据元素是