2018 2019 1 20165317 第六周学习总结 教材学习内容总结 输入/输出（I/O）是主存和外部设备（I/O设备）（如磁盘驱动器、终端、网络）之间拷贝数据的过程。输入是从I/O设备拷贝到主存。反之则反。 10.1Unix I/O Unix文件就是一个m字节的序列：b0,b1,b2….bm ...
分类：
其他好文 时间：
2018-11-04 21:05:34
阅读次数：
160
2018 2019 1 20165203 《信息安全系统设计基础》第六周学习总结 教材学习内容总结 重要知识点 I/O：在主存和外部设备（例如磁盘存储器、终端和网络）之间复制数据的过程。 输入操作：从I/O设备复制数据到主存。 输出操作：从主存复制数据到I/O设备。 Unix I/O Unix I/ ...
分类：
其他好文 时间：
2018-11-04 19:23:02
阅读次数：
186
20165214 2018 2019 1 《信息安全系统设计基础》第六周学习总结 教材学习内容总结 1、输入操作是从I/O设备复制数据到主存，而输出操作是从主存复制数据到I/O设备 2、Unix I/O使得所有的输入和输出都能以一种统一且一致的方式来进行 3、普通文件包含任意数据。应用程序一般要区分 ...
分类：
其他好文 时间：
2018-11-03 21:07:03
阅读次数：
134
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
20172307 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 + 树的分类 广义树：对结点所含有的孩子数目无限制的树。 n元树：每一结点不超过n个孩子的树。(结点最多具有两个孩子的树称为二叉树) 树的平衡：树的所有叶子都位于同一层或者至少是彼此相差不超过一个层，就 ...
分类：
其他好文 时间：
2018-11-03 02:11:03
阅读次数：
127
学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现，别的方法也可实现例如红黑树。 平衡因子：右子树高度 左子树高度的差值（高度是指当前结点到叶子结点的最长路径，如所有叶子结点的高度都为0，而深度则是指从根结点到当前结点的最 ...
分类：
其他好文 时间：
2018-11-03 02:09:32
阅读次数：
149
20172325 2018 2019 2 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作： addElement：往树中添加一个元素 r ...
分类：
编程语言 时间：
2018-11-03 02:01:43
阅读次数：
164
