随笔分类 - Data Structure
摘要:二叉树链式存储结构 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为: 其中,data域存放某结点的数据信息;lchild与rc
阅读全文
摘要:顺序表与链表 顺序表 顺序表是在计算机内存中以 "数组" 的形式保存的线性表,是指用一组地址连续的 "存储单元" 依次存储 "数据元素" 的线性结构。 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的 "存储单元" 中。 特点: 在顺序表中
阅读全文