11 2018 档案

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

点击右上角即可分享
微信分享提示