<span id="i3c5t"></span>

<span id="i3c5t"><small id="i3c5t"></small></span>
<rt id="i3c5t"></rt>

<label id="i3c5t"><xmp id="i3c5t"><label id="i3c5t"></label>

<span id="i3c5t"></span>

<label id="i3c5t"></label>

問(wèn)答題

【簡(jiǎn)答題】
在如圖所示的AVL樹(shù)中，畫(huà)出依次插入關(guān)鍵字為6和10的兩個(gè)結(jié)點(diǎn)后的AVL樹(shù)。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】輸入一個(gè)正整數(shù)序列{40，28，6，72，100，3，54，1，80，91，38}，建立一棵二叉排序樹(shù)，然后刪除結(jié)點(diǎn)72，分別畫(huà)出該二叉樹(shù)及刪除結(jié)點(diǎn)72后的二叉樹(shù)。

答案：

問(wèn)答題

【簡(jiǎn)答題】折半查找適不適合鏈表結(jié)構(gòu)的序列，為什么？用折半查找的查找速度必然比線性查找的速度快，這種說(shuō)法對(duì)嗎？

答案：不適合。雖然有序的單鏈表的結(jié)點(diǎn)是按從小到大（或從大到?。╉樞蚺帕校蚱浯鎯?chǔ)結(jié)構(gòu)為單鏈表，查找結(jié)點(diǎn)時(shí)只能從頭指針開(kāi)始逐步...