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.pswp.cn/news/251627.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/251627.shtml
英文地址，請注明出處：http://en.pswp.cn/news/251627.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！