20162317 2017-2018-1 《程序设计与数据结构》第8周学习总结

教材学习内容总结

1、二叉查找树的定义、性质
2、向二叉查找树中添加元素的方法
3、在二叉查找树中删除元素的方法
4、旋转的定义、方法、意义

教材学习中的问题和解决过程
问题1：我在17章中看到这么一句话：“最高效的二叉查找树是平衡的”，我的问题是：什么叫平衡，是两边数的分布得当还是两边的结点分布得当？
问题1解决方案：我通过上网查找资料后得到平衡二叉树的概念：平衡二叉树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树（资料来源——平衡二叉树_百度百科）

代码调试中的问题和解决过程

问题1：在敲二叉查找树的主代码时看到这么一小段代码：

 ((BSTNode)root).add(item);

我的问题在于：为什么要强制转换

问题1解决方案：经过我的理解和同同学的讨论，我有以下结论：这里的root是从继承中super过来的，在构造方法被调用之前，root是BTNode类型的，而BTNode类型中没有add方法，因此要强制转换。其他的强制转换的原因也在于此。

代码托管

上周考试错题总结

错题1及原因，理解情况
错题2及原因，理解情况
...

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	15篇	400小时
第一周	200/200	2/2	20/20
第二周	20/220	1/3	20/40
第三周	645/865	1/4	14/54
第五周	654/1519	1/5	18/72
第六周	436/1955	1/6	16/88
第七周	839/2794	2/8	20/108
第八周	2143/4937	2/10	25/133

计划学习时间:18小时
实际学习时间:25小时

转载于:https://www.cnblogs.com/VersionP1/p/7746036.html

20162317 2017-2018-1 《程序设计与数据结构》第8周学习总结相关推荐

20172304 《程序设计与数据结构》第九周学习总结
20172304 <程序设计与数据结构>第九周学习总结教材学习内容总结本章是第十五章,主要介绍了图的概念. 首先我来介绍一下图的基本结构. 从逻辑上讲,图是由边和结点组成的,在我的理解 ...
20162302 《程序设计与数据结构》第一周学习总结
20162302 2017-2018-1 <程序设计与数据结构>第一周学习总结教材学习内容总结很多情况下时间和空间不可兼得.在不同的情况下,要么用时间换空间,要么用空间换时间. 引出算 ...
20172315 2017-2018-2 《程序设计与数据结构》第九周学习总结
学号 2017-2018-2 <程序设计与数据结构>第九周学习总结教材学习内容总结异常是定义一个非正常情况或错误的对象,由程序或运行时环境抛出. 异常与错误不同,错误代表不可恢复的问题 ...
20172304 《程序设计与数据结构》第二周学习总结
20172304 <程序设计与数据结构>第二周学习总结教材学习内容总结本周主要学习了第三章和第四章的内容第三章集合概述--栈 3.1集合集合是一种聚集组织了其他对象的对象. 集合 ...
20162329张旭升 2016-2017-2 《程序设计与数据结构》第九周学习总结
20162329张旭升 2016-2017-2 <程序设计与数据结构>第九周学习总结教材学习内容总结 1.建立数据库连接:我们是通过老师给的XAMPP程序来配置自己的数据库,然后根据教程 ...
20162329 张旭升 2017 - 2018 《程序设计与数据结构》第五周总结
20162329 2017-2018-1 <程序设计与数据结构>第五周学习总结教材学习内容总结 1.学习目标了解集合的概念了解并使用抽象数据类型初步了解使用Java泛型学习栈这种 ...
20162329 2017-2018-1 《程序设计与数据结构》第九周学习总结
第九周学习总结一.学习目标二叉查找树的理解二叉查找树的实现平衡二叉查找树哈夫曼树的实现堆的理解堆的实现二.学习内容 1.二叉查找树思路: 二叉查找树与一般二叉树的区别在于,二叉查找树 ...
20162303《程序设计与数据结构》第一周学习总结
学号 2016-2017-2 <程序设计与数据结构>第1周学习总结教材学习内容总结本周学习了基本的JAVA知识,虽然比较基础,但是在实际过程中还是出现了许许多多的问题,代码一遍遍的敲错 ...
20162330 2017-2018-1《程序设计与数据结构》第二周学习总结
2017-2018-1 学习总结目录: 1 2 3 5 6 7 9 10 11 12 目录 0. 本周学习内容总结 0.1 Comparable接口与Comparator接口的使用 0.2 泛型方法设 ...
20172323 2017-2018-2 《程序设计与数据结构》第九周学习总结
教材学习内容总结本周学习第十一章异常和第十二章第十一章-异常异常是一个定义非正常情况或错误的对象,由程序或运行时环境抛出,可以根据需要进行相应的捕获和处理. 错误和异常都是对象,代表非正常情况或 ...

20162317 2017-2018-1 《程序设计与数据结构》第8周学习总结

20162317 2017-2018-1 《程序设计与数据结构》第8周学习总结

教材学习内容总结

教材学习中的问题和解决过程

代码调试中的问题和解决过程

代码托管

上周考试错题总结

学习进度条

20162317 2017-2018-1 《程序设计与数据结构》第8周学习总结相关推荐

最新文章

热门文章