andylauhuang2012的专栏

转自：http://blog.youkuaiyun.com/algorithm_only/article/details/6991254// TrreadBiTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using

转自：http://blog.youkuaiyun.com/sjf0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个

转自：http://blog.youkuaiyun.com/speedme/article/details/216598991：深度优先1.1：前序遍历Visit the root.Traverse the left subtree.Traverse the right subtree.如下图：Pre-order: F, B, A, D, C, E, G

一、三元组顺序表假设以顺序存储结构来表示三元组表，则可得稀疏矩阵的一种压缩存储方式——我们成之为三元组顺序表。稀疏矩阵的三元组顺序表存储表示#define MAXSIZE 12500//假设非零元个数的最大值为12500typedef struct {int i, j; //该非零元的行下标和列下标ElemType e;}Triple;t

while(i     {

转自http://blog.youkuaiyun.com/v_july_v/article/details/7041827从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言    本KMP原文最初写

转自http://blog.youkuaiyun.com/hguisu/article/details/76741951．队列1.1 队列定义 队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front),队

一、概念 线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个数据之外，集合中每个数据元素均只有一个后继。二、线性表的应用实例例1：假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的

一、概念 线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个数据之外，集合中每个数据元素均只有一个后继。二、线性表的应用实例例1：假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的

一、基本术语：数据：在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机加工的原料。数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。根据数据元素之间的不同的特性，通常有四类基本结构：集

转自：http://blog.youkuaiyun.com/hguisu/article/details/76741951．栈1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：