20172327 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 概述 1.二叉查找树是一种带有附加属性的二叉树,即对树的每个结点都有左结点小于父结点,右结点小于或等于父结点。 2.二叉查找树的定义是二叉树定义的扩展。 3. | 方法 | 描述 ...
分类:
其他好文 时间:
2018-11-02 23:34:56
阅读次数:
136
2018 2019 20172329 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十一章 二叉查找树 一、概述 1、什么是二叉查找树:二叉查找树是一种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子。 ...
分类:
编程语言 时间:
2018-11-02 23:34:49
阅读次数:
200
2018 2019 20172321 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 第11章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子。如下图所示。根结点的左子树每个元素都小于80,右子树每个元素都大于80. ...
分类:
编程语言 时间:
2018-11-02 23:32:31
阅读次数:
146
教材学习内容总结 概述 二叉查找树:是含附加属性的二叉树,即其左孩子小于父节点,而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作 用链表实现二叉查找树 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用,另外还要维护指向结点的每个孩子的引用 ...
分类:
其他好文 时间:
2018-11-02 21:45:36
阅读次数:
185
教材学习内容总结 第 十一 章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,父结点小于或等于右孩子 (二叉查找树的定义是二叉树定义的扩展) 二、 用链表实现二叉查找树 addElement操作: addElement方法根据给定元素的值,在树中的恰当位置添加该元 ...
分类:
其他好文 时间:
2018-11-02 20:19:16
阅读次数:
150
20172328 2018 2019《Java软件结构与数据结构》第七周学习总结 概述 Generalization 本周学习了第11章:二叉查找树。在本章中,主要探讨了二叉查找树的概念和各种二叉查找树实现,考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A su ...
分类:
编程语言 时间:
2018-11-02 15:58:21
阅读次数:
259
教材学习内容总结 1.1 加速发展的社会 信息时代的变化幂增长,日新月异。 文字载体的演变:石头、骨骼、青铜器→竹简、皮纸、织锦→纸张、布、金属、木材以及合成材料→磁盘、光盘、网络。 1.2 信息社会发生的变化 网络时代缩短了知识或者技术的更新周期。 信息化可以分为信息的生产、应用和保障三大方面。 ...
分类:
其他好文 时间:
2018-11-01 21:06:38
阅读次数:
110
20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 :二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | ...
分类:
其他好文 时间:
2018-11-01 21:05:50
阅读次数:
223
2018-2019-1 20165236 《信息安全系统设计基础》第5周学习总结 一、教材学习内容总结 1、存储技术 随机访问存储器: 静态RAM (SRAM):SRAM将每个位存储在一个双稳态的(bitable)存储器单元里。用来作为高速缓存存储器,既可以在CPU芯片上,也可以在片下; 动态RAM ...
分类:
其他好文 时间:
2018-10-28 20:54:31
阅读次数:
215
教材学习内容总结 ========== 1、存储技术 (1)易失性存储器 SRAM和DRAM 传统的DRAM与增强的DRAM 传统DRAM ①DRAM芯片中的单元(位)被分成了d个超单元,每个超单元都由w个DRAM单元组成, 一个d w的DRAM共存储dw位信息。超单元被组织成一个r行c列的长方形阵 ...
分类:
其他好文 时间:
2018-10-28 19:31:45
阅读次数:
181