當前位置:編程學習大全網 - 熱門推薦 - 完全二叉樹和平衡二叉樹哪個是最佳二叉排序樹?

完全二叉樹和平衡二叉樹哪個是最佳二叉排序樹?

印象中嚴蔚敏那本書在定義完全二叉樹(或者滿二叉樹什麽的)的時候有個註釋,說每本書的完全二叉樹、平衡二叉樹等概念定義的不壹樣,主要流行的有兩種思想,壹種是嚴蔚敏為代表的認為完全二叉樹、平衡二叉樹等樹僅僅是從其形狀結構來理解,不牽扯到樹的值,另壹種是麻省理工算法導論作者以及國內清華復旦的教材為代表,牽扯到樹裏面值

所以,按照嚴蔚敏書上的定義,平衡二叉樹僅僅考慮平衡因子,它不是二叉排序樹,只是在構造的時候按照二叉排序樹來構造,所以書中很明確的說“希望構成的二叉排序都是AVL樹”,這表明不是所有平衡二叉樹都是二叉排序樹,只是我們人為的構造出來;但是按照李春葆的清華書,書中很明確的說“平衡二叉樹就是二叉排序樹”

其實還有壹種名稱叫做平衡二次排序樹,這種說法正確與否,自己考量

同理,完全二叉樹是不是平衡二叉樹,形狀滿足完全二叉樹的堆是不是平衡二叉樹,都沒有完全的答案

這裏的註意,嚴蔚敏的教材是國家科技進步二等獎,考研以這個為準

LZ的可以反復比較嚴蔚敏書中完全二叉樹,堆,平衡二叉樹,二叉排序樹這幾個概念定義,相信會有所收獲

  • 上一篇:馬丁·卡塞雷斯的個人簡介
  • 下一篇:商業修片是什麽意思
  • copyright 2024編程學習大全網