摘要：20172313 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 无向图 无向图：与树类似，图也由结点和这些结点之间的连接构成。这些结点是顶点，而结点之间的链接是边。无向图是一种边为无序结点对的图。于是，记做（A,B）的边就意味着A与B之间有一条从两个方向都可以游历的 阅读全文

摘要：20172313 2018 2019 1 《程序设计与数据结构》实验一报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 余坤澎 学号：20172313 实验教师：王志强 实验日期：2018年9月26日 必修/选修： 必修 1.实验内容 实验一 参考教材p212,完成链树LinkedBin 阅读全文

摘要：20172313 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 堆（heap）就是具有两个附加属性的一棵二叉树。特点：①最小堆是一棵完全树。②最小堆对每一结点，它小于或等于其左孩子和右孩子。（最大堆的结点大于或等于它的左右孩子） HeapADT的UML描述。 | 阅读全文

摘要：20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 ：二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | 阅读全文