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

教材学习内容总结

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

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

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

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

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

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

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/251627.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！