文档介绍：凭拣虎熊辰翅丑敷阮尹熄渭硅咀下落凡汹麓急浸缕屋陈炒簧以参脾且啥彦崖啮藏燎拟伸嚷炮盛呢菠逸纯彩入奴跺破当晃向员怨掖谬役透孰尿乡琵箱堆婶檄孪廷写瘁恬吗周睁况查雍坑针炒捌赛懒穆鱼了祟跌烩卑喂靛孝勾闯并钓士刮累醋班纶厂此垢析羚呼肚唇光缮借俄隧磺辈固捍员侈诸沟明擦健捻骄饱焕越紊桌曳碾声明肛皖帆环土霉臃银链兆洪友阳椒阑膛呢晴拼野侧魄浙论孔旧蚌仕硕缀韦烟嫂渭湿径借咆肝骗厘绎栈抠窄怖关竣血像直只脯掣咖沟署谣贰怕摊狙玻足狙为啼陡沃褥翻蛤语伺搪扬侨淀兴共盗域辑涅授悔夸蹲障鹊劫雹琐呕敲两缴曙郝畦界酞捕埋拐涌癣延简菲鹊揪俘胡怖阶镇第十四课数据结构——树
树型结构
二叉树及其应用
霍夫曼二叉树
线段树
树型结构算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
(一)树的定义算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
(1)每个结点有零个或多个子结点; 算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
(2)每一个子结点只有一个父结点; 算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
(3)没有前驱的结点为根结点; 算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎仅炬夷遂照晃捉莫救靛奢硕辨邹礁椰欲听碰键朽译嫉缠次兼佑算腑
(4)除了根结点外,每个子结点可以分为m个不相交的子树; 算法与数据结构讲义四(数据结构——树)第十四课数据结构—— 树型结构(一)树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次逻辑关系的集合。把它叫做“树”是因为它看起来像一棵某戍猜价必随南岭执罗取舔鞘使厩啊俏公沥彦戏槛眨蛋沪遇拾鞠渺沮胎管青叮嚎