线性结构与非线性结构精编.pptVIP

线性结构和非线性结构 线性结构的特点是逻辑结构简单,易于进行查 找、插入和删除等操作,其主要用于对客观世 界中具有单一的前驱和后继的数据关系进行描 述 非线性结构是指,在该结构中至少存在一个数 据元素,有两个或两个以上的直接前驱(或直 接后继)元素。树型结构和图型就是其中十分 重要的非线性结构,可以用来描述客观世界中 泛存在的层次结构和网状结构的关系。  第5章树和二叉树 树 二叉树 二叉树遍历 线索二叉树 树和森林 哈弗曼树  5树的概念 张源 张明 张亮 张丽 张林张维张平张华张君 张晶张磊  树的定义 树是由(≥0)个结点组成的有限集合T。如果n =0,称为空树;如果n0,则T满足以下两个条件: 有且只有一个特定的称之为根(roo的结点,它 只有直接后继,但没有直接前驱; 除根以外的其它结点划分为m(m≥0个互不相 交的有限集合T1T23…,Tm,其中每个集合又是一棵 树,并且称之为根的子树( subTree)每棵子树的根结 点有且仅有一个直接前驱,但可以有0个或多个直接 后继。  树型表示 。。  凹入表表示  嵌套集合表示 嵌套括号(广义表)表示 a(b(d, e(1,j), f), c(g, h)  ￠ (a) (b) leyel 2 depth= Level 4 结点(nod