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
1.反射： 1.1定义：通过字符串映射或修改程序运行时的状态、属性、方法 1.2有以下四个方法： （1）hasattr(object,str) 判断object对象中是否有对应的方法或属性，返回值：True·、False （2）func = getattr(object,str)根据str去获取ob ...
分类：
编程语言 时间：
2018-11-03 02:02:37
阅读次数：
144
20172325 2018 2019 2 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作： addElement：往树中添加一个元素 r ...
分类：
编程语言 时间：
2018-11-03 02:01:43
阅读次数：
164
20172306 2018 2019 2 《Java程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作：addElement ，removeE ...
分类：
编程语言 时间：
2018-11-03 02:01:33
阅读次数：
206
20172305 2018 2019 1 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 本周内容主要为书第十一章内容： 二叉查找树 (附加属性的二叉树) 二叉查找树是对树中的每个结点，其左结点都要小于其父结点，而父结点又小于或等于其右结点。 二叉查找树的定义是二叉树定义的扩展。 L ...
分类：
编程语言 时间：
2018-11-03 02:00:54
阅读次数：
141
20172303 2018 2019 1《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周在上周学习了二叉树的基础上，学习了一种二叉树的特殊形式——二叉查找树，又叫有序二叉树、排序二叉树。本章学习了两种二叉查找树的实现方法，以及两种二叉查找树的应用。 一、概述 1.二叉查找树 概念：树中的 ...
分类：
其他好文 时间：
2018-11-03 01:47:39
阅读次数：
161
