二叉树的存储结构有两种:顺序存储结构和链式存储结构。
顺序存储结构
对于满二叉树和完全二叉树来说,可以将其数据元素逐层存放到一组连续的存储单元中,如图6-3 所示。用一维数组来实现顺序存储结构时,将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7,可以得到结点i 的父结点、左右孩子结点分别存放在、2i 以及2i+1 ?i / 2? 分量中。
图6-3 顺序...
分类:
其他好文 时间:
2015-06-03 11:51:47
阅读次数:
226
// Filename : binary_tree.c
// Author : LupingChen
// Data : 2015.06.01
// Content : insert_data\travel_data
#include
#include
//定义节点数据类型
typedef struct Node {
i...
分类:
其他好文 时间:
2015-06-01 09:49:39
阅读次数:
124
// Filename : list_queue.c
// Authot : LupingChen
// Data : 2014.06.01
// Content : main\clear
#include
#include
//定义节点数据类型
typedef struct Node {
int data;//节点数据...
分类:
其他好文 时间:
2015-05-31 09:11:07
阅读次数:
143
// Filename : list_queue.c
// Author : LupingChen
// Data : 2015.05.30
// Content : create\destory\full\empty\push
#include
#include
//定义节点数据类型
typedef struct Node {
...
分类:
其他好文 时间:
2015-05-31 01:28:02
阅读次数:
172
// Filename : list_queue.c
// Authot : LupingChen
// Data : 2015.05.30// Content : pop\get_head\get_tail\size
//定义节点数据类型typedef struct Node { int data;//数据 struct Node next;//指向下一个节点} N...
分类:
其他好文 时间:
2015-05-31 01:25:15
阅读次数:
259
图的表示方法通常有四种:数组表示,邻接表,十字链表,邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点,...
分类:
其他好文 时间:
2015-05-26 06:47:42
阅读次数:
122
单链表是一种最简单的线性表的链式存储结构,单链表又称线性链表,每个数据元素用一个结点来存储,结点分为存放数据元素的data和存放指向链表下一个结点的指针next。
链表实现:(LinkList.h)
//单链表
#ifndef LINKLIST_H_
#define LINKLIST_H_
#include
//using namespace std;
template
struct No...
分类:
其他好文 时间:
2015-05-20 16:25:35
阅读次数:
126
#include#include typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr fro...
分类:
其他好文 时间:
2015-05-18 20:29:53
阅读次数:
144
首先,我们定义带头节点的单链表存储结构如下:1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t...
分类:
其他好文 时间:
2015-05-17 18:28:17
阅读次数:
155