20172311 2018 2019 1《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 赵晓海 学号：20172311 实验教师：王志强 实验日期：2018年11月2日 必修/选修： 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树Li ...
分类：
其他好文 时间：
2018-11-11 14:58:56
阅读次数：
144
20172316 2018 2019 1《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 堆 堆： 上个星期学习了树，本星期接着学习树的一种扩展：二叉查找树（Binary Search Tree）。它最大的特点就是左孩子小于父节点，右孩子大于父节点，这种特点让二叉查找树从创建到插入元 ...
分类：
其他好文 时间：
2018-11-10 22:37:26
阅读次数：
309
20172328 2018 2019《Java软件结构与数据结构》第八周学习总结 概述 Generalization 本周学习了二叉树的另一种有序扩展？是什么呢？你猜对了！ヾ(?°?°?)??就是堆。本章将讲解堆的链表实现and数组实现，以及往堆中添加元素或从堆中删除元素的算法；还将介绍对的一些用途 ...
分类：
编程语言 时间：
2018-11-10 16:41:51
阅读次数：
233
2018 2019 20172329 《Java软件结构与数据结构》第八周学习总结 现在对于我而言，最珍贵的是时间，感觉自己在时间飞逝的时候真的挽留不住什么，只能怒发冲冠的让自己疯狂的学习啦，新的一周要加油！?? 教材学习内容总结 《Java软件结构与数据结构》第十二章 优先队列与堆 一、概述 1、 ...
分类：
编程语言 时间：
2018-11-10 14:56:52
阅读次数：
268
原标题：漫画算法：什么是红黑树？ ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9 ...
分类：
其他好文 时间：
2018-11-06 00:53:41
阅读次数：
170
20172301 《程序设计与数据结构》第七周学习总结 教材学习内容总结 二叉查找树是一种 含有附加属性 的二叉树，其 左孩子小于父结点，父结点小于或者等于右孩子。 用链表实现二叉查找树 addElement操作：根据给定元素的值，在树中的恰当位置添加该元素。 判断元素是不是Comparable，不 ...
分类：
其他好文 时间：
2018-11-03 02:25:05
阅读次数：
155
20172322 《程序设计与数据结构》第七周学习总结 教材学习内容总结 本章的内容主要讲二叉查找树，二叉查找树是对于二叉树的一种拓展，这意味着上一章中对于二叉树的操作对于二叉查找树同样适用，同时它也是一种带有附加属性的二叉树。这种附加属性即： 对树中的每个结点，它的左孩子都要小于其父结点，而父结点 ...
分类：
其他好文 时间：
2018-11-03 02:22:36
阅读次数：
179
20172311《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 树是一种非线性结构，其中的元素被组织成一个层次结构 含有m个元素的平衡n元树具有的高度为lognm 树的数组实现之计算策略： 如果我们存储的树不是完全的或者只是相对完全的，则该数组会为不包含数据的树位置分配 ...
分类：
其他好文 时间：
2018-11-03 02:19:43
阅读次数：
272
20172320 2018 2019 1 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树是一种带有附加属性的二叉树，即对树中的每个结点，其左孩子都要小于其父节点，而父节点又要小于等于右孩子 二叉查找树的定义是二叉树的扩展，因此操作是二叉树中已定义的哪些操作的补充 | 操作 | 说明 ...
分类：
编程语言 时间：
2018-11-03 02:11:13
阅读次数：
217
20172325 2018 2019 2 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作： addElement：往树中添加一个元素 r ...
分类：
编程语言 时间：
2018-11-03 02:01:43
阅读次数：
164
