数据结构(王道)——数据结构之 树

数据结构(王道)——数据结构之 树_第1张图片

   

一、数据结构-树的定义

数据结构(王道)——数据结构之 树_第2张图片

 数据结构(王道)——数据结构之 树_第3张图片

 树的概念补充:

数据结构(王道)——数据结构之 树_第4张图片

树型逻辑结构图

数据结构(王道)——数据结构之 树_第5张图片

结点之间的关系描述

 数据结构(王道)——数据结构之 树_第6张图片

 结点、树的属性描述:

数据结构(王道)——数据结构之 树_第7张图片

有序树、无序树:

数据结构(王道)——数据结构之 树_第8张图片

树和森林:

数据结构(王道)——数据结构之 树_第9张图片

树的总结:

数据结构(王道)——数据结构之 树_第10张图片

二、树的性质

数据结构(王道)——数据结构之 树_第11张图片

数据结构(王道)——数据结构之 树_第12张图片

1、第i层至多有m^(i-1)个结点

数据结构(王道)——数据结构之 树_第13张图片

2、高度为h的m叉树至多有(m^h-1)/(m-1)个结点

数据结构(王道)——数据结构之 树_第14张图片

 

3、高度为h的m叉树至少有h个结点

高度为h,度为m的树至少有h+m-1个结点

 数据结构(王道)——数据结构之 树_第15张图片

4、具有n个结点的m叉树的最小高度

数据结构(王道)——数据结构之 树_第16张图片

 

概念总结:

数据结构(王道)——数据结构之 树_第17张图片

你可能感兴趣的:(数据结构)