一句話弄懂常見二叉樹型別
滿二叉樹
除最後一層無任何子節點外,每一層上的所有結點都有兩個子結點二叉樹。
完全二叉樹
一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2,並且最下層上的結點都集中在該層最左邊的若干位置上,則此二叉樹成為完全二叉樹。
平衡二叉樹
它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹
二叉搜尋樹
它或者是一棵空樹,或者是具有下列性質的二叉樹: 若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; 若它的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; 它的左、右子樹也分別為二叉排序樹
紅黑樹
平衡二叉搜尋樹
哈弗曼樹
給定n個權值作為n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹為最優二叉樹,也稱為哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。
相關文章
- 常見MIME型別型別
- 常見的型別命名型別
- mysql常見資料型別MySql資料型別
- SQL 常見資料型別SQL資料型別
- TypeScript 之常見型別(下)TypeScript型別
- TypeScript 之常見型別(上)TypeScript型別
- 常見的資料型別資料型別
- 一句話,講清楚java泛型的本質(非型別擦除)Java泛型型別
- 常見指標型別入門指標型別
- DDOS攻擊常見的型別型別
- DDOS常見的型別有哪些?型別
- ERP整合常見的型別型別
- 15、基本型別常見面試題型別面試題
- 資料結構實驗——二叉樹的常見操作資料結構二叉樹
- C#.Net築基-型別系統②常見型別C#型別
- 常見的網路攻擊型別型別
- SQL教程——常見的約束型別SQL型別
- SQL教程——常見的資料型別SQL資料型別
- TCP/IP協議常見漏洞型別TCP協議型別
- 代理IP的常見型別與用途型別
- 常見的代理IP型別介紹型別
- Calendar日曆型別常見方法(必看!!)型別
- 常見的錯誤日誌型別型別
- 常見物件-基本型別包裝類物件型別
- 一文弄懂二叉樹的三種遍歷方式二叉樹
- 常見的三種沉浸式投影型別型別
- 最新 Swift5 常見資料型別Swift資料型別
- Go 常見資料型別-01陣列Go資料型別陣列
- 常見惡意軟體型別及危害型別
- 常見的爬蟲型別有什麼?爬蟲型別
- windows程式設計常見資料型別Windows程式設計資料型別
- 常見的MIME型別彙總(逐步收集)型別
- 以太坊常見合約型別及其用途型別
- 一句話總結三十條認知偏見
- 平衡樹和二叉樹的區別二叉樹
- JS彈出下載對話方塊以及實現常見檔案型別的下載JS型別
- Python資料型別-str,list常見操作Python資料型別
- javascript中的資料型別及其常見用法JavaScript資料型別