二叉樹(shù)應(yīng)用的優(yōu)點(diǎn)在于快速查找 ， 可以在相對(duì)較少的步驟中搜索包含大量信息的樹(shù) ， 可以提升排序和檢索的效率 。二叉樹(shù)既有鏈表的好處 ， 也有數(shù)組的好處 ， 可以應(yīng)用于處理大批量的動(dòng)態(tài)數(shù)據(jù) 。
二叉樹(shù)的定義
二叉樹(shù)是樹(shù)形結(jié)構(gòu)的一個(gè)重要類型 。二叉樹(shù)是一個(gè)結(jié)點(diǎn)的集合 ， 其中每個(gè)結(jié)點(diǎn)最多與兩個(gè)后繼結(jié)點(diǎn)相關(guān)聯(lián) ， 分別稱為左側(cè)子結(jié)點(diǎn)和右側(cè)子結(jié)點(diǎn) 。二叉樹(shù)中的每個(gè)結(jié)點(diǎn)并不是全都有兩個(gè)子結(jié)點(diǎn) ， 也可能只有一個(gè)結(jié)點(diǎn)或兩個(gè)結(jié)點(diǎn)都可能被省略 。在二叉樹(shù)中 ， 沒(méi)有子結(jié)點(diǎn)的結(jié)點(diǎn)稱為葉結(jié)點(diǎn) 。
包含子結(jié)點(diǎn)的結(jié)點(diǎn)稱為其子結(jié)點(diǎn)的父結(jié)點(diǎn) 。對(duì)于一個(gè)定義為二叉樹(shù)的非空的結(jié)點(diǎn)集合 ， 每個(gè)結(jié)點(diǎn)必須至多有一個(gè)父結(jié)點(diǎn) ， 并且必須有一個(gè)結(jié)點(diǎn)是沒(méi)有父結(jié)點(diǎn)的 。這個(gè)沒(méi)有父結(jié)點(diǎn)的結(jié)點(diǎn)稱為二叉樹(shù)的根結(jié)點(diǎn) 。一個(gè)空的結(jié)點(diǎn)集合可以構(gòu)成一個(gè)空的二叉樹(shù) 。
【二叉樹(shù)的應(yīng)用有什么特點(diǎn) 二叉樹(shù)的定義】鏈表和二叉樹(shù)有一些相似之處 。二叉樹(shù)的根對(duì)應(yīng)于鏈表的頭部 ， 二叉樹(shù)結(jié)點(diǎn)的子結(jié)點(diǎn)對(duì)應(yīng)于鏈表中的后繼結(jié)點(diǎn) ， 二叉樹(shù)結(jié)點(diǎn)的父結(jié)點(diǎn)對(duì)應(yīng)于鏈表中結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn) 。當(dāng)然 ， 空鏈表的模擬是空的二叉樹(shù) 。
推薦閱讀
- 古詩(shī)詞的表達(dá)方式有哪些古典詩(shī)詞中常用的表達(dá)方式
- 已所不欲勿施于人說(shuō)明了什么意思 己所不欲勿施于人的大意
- 將在外君命有所不受出自哪個(gè)兵法將在外君命有所不受誰(shuí)寫的
- 糧食節(jié)的手抄報(bào) 節(jié)約糧食的手抄報(bào)怎么畫
- 國(guó)慶節(jié)手抄報(bào)的畫 國(guó)慶節(jié)的手抄報(bào)怎么畫
- 冀怎么讀 冀的讀音
- 1.25倍行距是多少磅 1.25倍行距對(duì)應(yīng)多少磅
- 一個(gè)數(shù)是30的因數(shù),又是5的倍數(shù) 一個(gè)數(shù)是30的因數(shù),又是5的倍數(shù)的數(shù)
- 科學(xué)家的故事手抄報(bào) 科學(xué)家的故事手抄報(bào)怎么畫
- 電石與水的反應(yīng)化學(xué)式 電石與水的反應(yīng)方程式是什么