（转自http://blog.csdn.net/x1247600186/article/details/24670775） 说到存储结构,我们就会想到常用的两种存储方式:顺序存储和链式存储两种。 先来看看顺序存储，用一段地址连续的存储单元依次存储线性表中数据元素，这对于线性表来说是很自然 ...

前提 补充 （一）双亲表示法 1.结点结构 2.结点结构定义 3.优缺点分析 4.改进一：方便获取孩子结点 缺点 ...

转载请注明：http://www.cnblogs.com/igoslly/p/7864406.html 树的三种遍历 　　当接触树后，自然而然会接触树的遍历。 　　　　树的遍历共分为3种：先序遍历、中序遍历、后序遍历，这里的“序”为根节点的遍历顺序； 　　故而遍历顺序可理解 ...

数据结构中的树存储结构 图1 树的示例 图 1(A) 是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说，和数据 B、C、D 有关系；对于数据 B 来说，和 E、F 有关系。这就是“一对多”的关系。将具有“一对多”关系的集合中 ...

秩也就是他的高度； 一、树的定义 1.树的定义 树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中： 有且仅有一个特定的称为根（root）的结点； 当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1 ...

简介 树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。 一对多 图 1(A) 是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说，和数据 B、C、D 有关系；对于数据 B 来说，和 E、F 有关系。这就 ...

1、链表 创建链表和创建数组不同，不会先划出一块连续的内存，因为链表中的数据并不是连续的，链表在存储数据的内存中有两块区域，一块区域用来记录下一个数据保存在哪里（指向下一个数据的指针）。当有数据进入链表时，会根据指针找到下一个存储数据的位置，然后把数据保存起来，然后指向下一个存储 ...

1、链表 创建链表和创建数组不同，不会先划出一块连续的内存，因为链表中的数据并不是连续的，链表在存储数据的内存中有两块区域，一块区域用来记录下一个数据保存在哪里（指向下一个数据的指针）。当有数据进入链表时，会根据指针找到下一个存储数据的位置，然后把数据保存起来，然后指向下一个存储 ...