二叉鏈表存儲(chǔ)結(jié)構(gòu)是什么

二叉鏈表存儲(chǔ)結(jié)構(gòu)是二叉樹的一種存儲(chǔ)方式。鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)和第二個(gè)孩子結(jié)點(diǎn)。

　　二叉鏈表是樹的二叉鏈表實(shí)現(xiàn)方式。二叉樹是邏輯結(jié)構(gòu)，二叉鏈表是二叉樹的物理實(shí)現(xiàn)，兩者之間的關(guān)系屬于概念和實(shí)現(xiàn)，抽象和具體的關(guān)系。二叉樹的順序存儲(chǔ)結(jié)構(gòu)由一組連續(xù)的存儲(chǔ)單元依次從上到下，從左到右存儲(chǔ)完全二叉樹的結(jié)點(diǎn)元素。對(duì)于一般二叉樹，應(yīng)將其與完全二叉樹對(duì)應(yīng)，然后給每個(gè)結(jié)點(diǎn)從1到i編上號(hào)，依次存儲(chǔ)在大小為i到1的數(shù)組中。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com