精品课件数据与结构第2课高一信息技术同步精品课堂新教材教科必修1共13张.pptVIP

学生预习，阅读教材第59页和第6页任务二探究快递配送过程〞的活动1了解快递派送线路，完成第60页的连点成树。派送点学校收发室某单位传达室收件人A同学收件人B同学职工小王职工小李ABCDEFG课堂导入

树的递归定义如下:树是由n〔n=0〕个节点组成的有限集合。假设n=0，那么称为空树。任何一个非空树均满足以下二个条件:〔1〕仅有一个根节点。〔2〕当n0时，其余节点可分为m(m=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。课堂活动树结构1

请同学们阅读教材第61页至62页,完成图的连线。岳阳市长沙市南通市南京泰州市扬州市活动1:了解物流网络

图结构是由一组节点〔称为顶点〕和一组节点间的连线〔称为边或弧〕,构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连,数据元素之间是多对多的关系。①②③④⑤⑥图结构2

★快递门店B★快递门店A家★★快递门店C地点——地点时间/分家--快递门店A2家--快递门店B5家--快递门店C10A-B4A-C6B-C4该同学家及快递店间步行所需时间表活动2:规划取快递最快路线

快递门店A●快递门店C●●家2610454加权图活动2:规划取快递最快路线快递门店B●

求解最短用时分析树

数据结构:存在特定关系的数据元素的组合体数据结