摘要:
数据结构和算法 1:程序设计=数据结构+算法。 数据结构就是关系,就是数据元素之间的一个或多种特定关系。 数据结构:1)逻辑结构(集合结构,线性结构,树形结构,图形结构),2)物理结构(数据存储方式,顺序存储,链式存储)。 2:算法:解决特定问题求解步骤的描述,计算机中表现为多个指令的有限序列,并且 阅读全文
摘要:
存储结构表示方式:双亲表示法,孩子表示法,孩子兄弟表示法。 一、双亲表示法: 以双亲作为索引的关键词的一种存储方式 除根结点外,每个结点只有一个双亲,所以选择顺序存储占主要以一组连续空间存储树的结点,同时在每个结点中,附设一个指示其双亲结点位置的指针域 1、结点结构: 2、结点结构定义: /*树的双 阅读全文
摘要:
一、定义: 树(Tree):是n (n>0)个结点的有限集。 当n=0时 (根节点是唯一的),称为空树,在任意一个非空树当中:有且仅有一个特定的称为根节点(Root)的结点;当n>1时,其余结点可以分为m(m>0)个互不相交的有限集T1,T2...,Tm,其中每一个集合本身又是一个树,并且称为根的子 阅读全文