资源简介

中华人民共和国
北京市
天津市
河北省
山西省
内蒙古自治区
辽宁省
吉林省
黑龙江省
上海市
江苏省
浙江省
安徽省
福建省
江西省
山东省
河南省
湖北省
湖南省
广东省
广西壮族自治区
海南省
重庆市
四川省
贵州省
云南省
西藏自治区
陕西省
甘肃省
青海省
宁夏回族自治区
新疆维吾尔族自治区
香港特别行政区
澳门特别行政区
台湾省
河北省.石家庄
山西省.太原
内蒙古自治区.呼和浩特
辽宁省.沈阳
吉林省.长春
黑龙江省.哈尔滨
江苏省.南京
浙江省.杭州
安徽省.合肥
福建省.福州
江西省.南昌
山东省.济南
河南省.郑州
湖北省.武汉
湖南省.长沙
广东省.广州
广西壮族自治区.南宁
海南省.海口
四川省.成都
贵州省.贵阳
云南省.昆明
西藏自治区.拉萨
陕西省.西安
甘肃省.兰州
青海省.西宁
宁夏回族自治区.银川
新疆维吾尔族自治区.乌鲁木齐
北京市.东城区
北京市.西城区
北京市.朝阳区
北京市.海淀区
北京市.丰台区
北京市.石景山区
北京市.门头沟区
北京市.房山区
北京市.通州区
北京市.顺义区
北京市.大兴区
北京市.昌平区
北京市.平谷区
北京市.怀柔区
北京市.密云区
北京市.延庆区
天津市.滨海新区
天津市.和平区
天津市.河北区
天津市.河西区
天津市.河东区
天津市.南开区
天津市.红桥区
天津市.东丽区
天津市.西青区
天津市.津南区
天津市.北辰区
天津市.武清区
天津市.宝坻区
天津市.静海区
天津市.宁河区
天津市.蓟州区(共16张PPT)
3.2 数据与结构
第二课时
数据结构：存在特定关系的数据元素的组合体
数据结构按逻辑结构分类：
集合结构、线性结构、树结构、图结构
复习回忆、数据结构
派送点
学校收发室 某单位收发室
收件人A 收件人B 职工小王 职工小李
【活动一】阅读课本59页任务二
树结构
树的递归定义：
树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：
（1）仅有一个称为根的节点。
（2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
子概念：节点，根（节点），叶子节点，父节点，子节点；空树，子树。
练一练
是根节点，只有一个。
A是 父节点
是A的子树的根节点 。
B是 父节点
是B的子树的根节点 。
在树结构中，元素之间是一对多的关系
A
B C D
E F G
B C D
E F G
生活中哪些是按树目录整理数据？
生活中哪些是按树目录整理数据？
①快递公司物流配送体系
②磁盘文件存储结构
③注册表
④树结构之行政区划（详见配套资源“行政区划树.py”和“行政区划.txt”）
图结构
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。
图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。
子概念：顶点，边（弧）。
生活中的图结构
全国高速公路网
铁路网
飞机航线图
回家路线图
【实践】规划取快递最快路线
图结构（加权图）
树结构
【算法演示1】求解最短时间（基于图3.2.10的分析树）
（详见配套资源“最短时间分析树.py”和“最短时间分析树.txt”）
【算法演示2】求解最短时间（直接对图3.2.9进行深度优先遍历）
（详见配套资源“取快递最短用时线路.py”）
拓展练习
小结
树结构和图结构，是两种比较难的数据结构。
领会树结构和图结构的本质特征，会用树结构、图结构对工作学习生活中的具体问题进行抽象和分析，解决一些简单问题。

展开更多......

收起↑