国产chinesehd精品酒店,邱淑贞aa极毛片,国产在线色视频,玖玖爱zh综合伊人久久

　　二叉樹應(yīng)用的優(yōu)點(diǎn)在于快速查找，可以在相對(duì)較少的步驟中搜索包含大量信息的樹，可以提升排序和檢索的效率。二叉樹既有鏈表的好處，也有數(shù)組的好處，可以應(yīng)用于處理大批量的動(dòng)態(tài)數(shù)據(jù)。

　　二叉樹的定義

　　二叉樹是樹形結(jié)構(gòu)的一個(gè)重要類型。二叉樹是一個(gè)結(jié)點(diǎn)的集合，其中每個(gè)結(jié)點(diǎn)最多與兩個(gè)后繼結(jié)點(diǎn)相關(guān)聯(lián)，分別稱為左側(cè)子結(jié)點(diǎn)和右側(cè)子結(jié)點(diǎn)。二叉樹中的每個(gè)結(jié)點(diǎn)并不是全都有兩個(gè)子結(jié)點(diǎn)，也可能只有一個(gè)結(jié)點(diǎn)或兩個(gè)結(jié)點(diǎn)都可能被省略。在二叉樹中，沒有子結(jié)點(diǎn)的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)。

　　包含子結(jié)點(diǎn)的結(jié)點(diǎn)稱為其子結(jié)點(diǎn)的父結(jié)點(diǎn)。對(duì)于一個(gè)定義為二叉樹的非空的結(jié)點(diǎn)集合，每個(gè)結(jié)點(diǎn)必須至多有一個(gè)父結(jié)點(diǎn)，并且必須有一個(gè)結(jié)點(diǎn)是沒有父結(jié)點(diǎn)的。這個(gè)沒有父結(jié)點(diǎn)的結(jié)點(diǎn)稱為二叉樹的根結(jié)點(diǎn)。一個(gè)空的結(jié)點(diǎn)集合可以構(gòu)成一個(gè)空的二叉樹。

　　鏈表和二叉樹有一些相似之處。二叉樹的根對(duì)應(yīng)于鏈表的頭部，二叉樹結(jié)點(diǎn)的子結(jié)點(diǎn)對(duì)應(yīng)于鏈表中的后繼結(jié)點(diǎn)，二叉樹結(jié)點(diǎn)的父結(jié)點(diǎn)對(duì)應(yīng)于鏈表中結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。當(dāng)然，空鏈表的模擬是空的二叉樹。