PAGE 6 第三节 遍历二叉树 一遍历 遍历 按某条搜索路径巡访树中每个结点使得每个结点均被访问且仅访问一次 访问 二叉树的递归定义 二叉树=根结点+左子树+右子树 三种遍历次序 先序遍历 中序遍历
PAGE 4 第三章 串 第三节 模式匹配 模式匹配Index(S,T,pos) //主串S中寻找模式T的起始位置 //pos是主串中比较的起始位置 //返回值 Index"abcdef&q
PAGE 4 第四章 串 编辑软件(EditWord本质上是字符串处理) 信息检索(字符串比较) 编译软件语言翻译 第一节 逻辑结构 一定义 串是由字符组成的线性表 抽象数据类型 STRING=(DS
3.3 队列 一逻辑结构 只能在一端(队尾rear)插入在另一端(队头front)删除的线性表 出队列 a1 a2 a3 an 入队列 先进先出表FIFO(First In First Out) 现实
PAGE 1 2.4 基于链式存储的线性表的表示与实现链表 一线性表的链式存储结构 线性表中的数据元素存放于内存分散的位置上 由许许多多的结点链接而成 结点 = 数据部分 + 指针(指向线性表中下一个
PAGE 1 学习要求 课程学习要求 认真听讲按时完成作业作业不得抄袭 不折不扣完成实验作业 评价方式 作业5分*4=20分 期中测试20分 实验20分 期末考试40分 无故旷课一次总分扣5分 课程准
PAGE 6 第六章 树 第一节 树的定义 逻辑结构 树结构对应层次关系例 1文件目录管理 2分等级的分类方案?树结构 通俗定义 树是n(n>0)个结点的有限集在任意一棵树中 1)有且只有一个特
栈和队列 两个特殊的线性表 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1in+1 Delete(L, i) Delete
PAGE PAGE 6 第四节 线索二叉树 如何快捷地找出结点的孩子 如何快捷地找出结点的前驱后继 遍历二叉树形成一个线性序列再在序列中查找笨 每个结点增加前驱域后继域 利用结点的空链域存储前驱域和后
第六章 树 第六节 哈夫曼树以及应用 应用实例文件压缩解压 一术语 路径 树中一个结点与另一个结点之间的若干分支 路径长度路径上的分支数 树的路径长度树根到每个结点的路径长度之和 结点带权路径长度结点
