16 数据与结构(树结构)逐字稿 高中 · 信息技术 · 教科版 · 必修1 数据与计算

admin202024-01-04 09:54:01

老师

同学们好,欢迎来到江苏省名师空中课堂,在这节课当中,我们将学习数据与结构的第二课时,那在开始学习之前,我们先来回顾一下上一课时的内容。在上一课时当中,我们学习了数据结构当中的线性结构,在线性结构当中,每一种数据元素存在的关系是一对一的关系。那么我们还学习了一种典型的线性结构,就是队列。队列是一种操作受限制的线性结构,它的特点是只能在队列的队尾一端依次添加元素,在队列的对手一端依次出队。那么这节课我们将了解数据结构当中的两种非线性结构,一种是树结构,另一种是图结构。

老师

我们先来回顾一下,我们上一节课有分析网络购物的路线,那么从这张图当中,我们这节课主要聚焦的两个环节是物流运输和快递员的派送。接下来我们先来看一下快递员派送,快递员是我们在日常生活当中非常熟悉的一类人,他们负责把快递送到我们离家最近的快递站点。那么接下来我们站在它的角度来考虑一下以下问题,当快递到达本市之后,它是如何进行移动派送的?请同学们思考。 1 分钟作答。好。针对这个问题,我们可以这样总结,它的每一个快递员是有一块固定的区域归它管理,它需要负责将快件从派送点取件之后,然后分配到各个小区保安室,或者是我们现在有一些快递的柜子,然后让顾客自己去领取。第二个,现在我们来进行一个操作,请同学们拿出一张纸和笔。我们可以把派送点、学校收发室以及收件人用点来表示,然后快箭的移动路线用线段来表示。请同学们画一个图,现在我们将它们用点表示了出来,然后我们进行连线,从派送点到学校的收发室,从派送点到某单位的传达室,到了学校收发制之后,然后再由我们单个人去领取。单位传达式也是同样的。那这一个例子就是我们今天要讲的典型的树结构。关于树结构,我们先观察一下这张图,一个很明显的特征是它是具有层次性的。层次性怎么理解? AA 点,它包含的范围比较宽泛,越往下每个顶点所涵盖的范围越来越精细,那我们再将数据结构中的数结构和我们生活中的数进行一个对比,它们有很多的相似之处,比如说它们都有根之叶,那不同之处在哪里?我们看一下在这张图中,树结构的根节点在点a,所以它和我们自然界的数不同之处在于它是倒过来的数,也就是根在顶部,叶子在底部。

老师

第三个我们还需要知道的是,我们从树的顶层开始可以到达任何一个顶点,然后我们在移动的这些路线,它就可以变成一个路径。接下来我们来看一下数的定义。数是由 n 个结点组成的组合,那当 n

查看隐藏内容
《16 数据与结构(树结构)逐字稿 高中 · 信息技术 · 教科版 · 必修1 数据与计算》.doc
将本文下载保存,方便收藏和打印
导出文档