11 2018 档案
摘要:教材学习内容总结 第 十五 章 图 树的定义是,除根结点之外,树的每个结点都恰好有一个父结点。 而如果违背了这一个前提,即允许树的每个结点连通多个其它结点,不再有父亲、孩子之说,即得到孩子的概念 一、无向图 图与树类似,也由结点和这些结点之间的连接构成(这些结点就是图的 顶点 ,而结点之间的连接就是
阅读全文
摘要:20172308 2018 2019 1 实验2 《线性结构》报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 周亚杰 学号:20172308 实验教师:王志强 实验日期:2018年11月5日 必修/选修: 必修 1.实验内容 + (1)树之实现二叉树:完成链树LinkedBinaryT
阅读全文
摘要:教材学习内容总结 第 十二 章 优先队列与堆 一、堆:具有两个附加属性的一颗二叉树 它是一颗完全树 对每一结点,它小于或等于其左右孩子(或大于等于其左右孩子) 最小堆:对每一结点,它小于或等于其左右孩子 最大堆:对每一结点,它大于或等于其左右孩子 最小堆将其最小元素存储在二叉树的根处,且其根的两个孩
阅读全文
摘要:教材学习内容总结 第 十一 章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,父结点小于或等于右孩子 (二叉查找树的定义是二叉树定义的扩展) 二、 用链表实现二叉查找树 addElement操作: addElement方法根据给定元素的值,在树中的恰当位置添加该元
阅读全文