二叉樹的儲存結構

二叉樹的儲存結構

二叉樹有兩種儲存結構，順序儲存結構和鏈式儲存結構。

1.順序儲存結構：就是用一組位址連續的儲存單元依次自上而下，自左向右儲存二叉樹上的節點元素。即將二叉樹上                            編號為i的節點元素儲存在某個陣列下標為i－1的分量上。然後通過一些方法確定節點在邏輯上的父子                           和兄弟的關係。

對於一般的二叉樹，為了能讓陣列下標反應二叉樹中節點之間的邏輯關係，可以新增一些不存在的空節點讓它看起來是完全二叉樹，比如：

完全二叉樹和滿二叉樹一般都採用順序儲存結構

2.鏈式儲存結構（二叉鍊錶）：因為順序儲存結構對空間利用率比較低，所以一般的二叉樹都採用鏈式儲存結構。

鏈式儲存結構是指用乙個鍊錶來儲存一顆二叉樹，二叉樹中的每乙個節點用鍊錶的乙個節點來儲存。二叉鍊錶至少包含3個域：資料域，左指標域，和右指標域

二叉樹的儲存結構

二叉樹是非線性結構，即每個資料結點至多只有乙個前驅，但可以有多個後繼。它可採用順序儲存結構和鏈式儲存結構。1 順序儲存結構 二叉樹的順序儲存，就是用一組連續的儲存單元存放二叉樹中的結點。因此，必須把二叉樹的所有結點安排成為乙個恰當的序列，結點在這個序列中的相互位置能反映出結點之間的邏輯關係，用編號的...

二叉樹的儲存結構

二叉樹是非線性結構，即每個資料結點至多只有乙個前驅，但可以有多個後繼。它可採用順序儲存結構和鏈式儲存結構。1 順序儲存結構 二叉樹的順序儲存，就是用一組連續的儲存單元存放二叉樹中的結點。因此，必須把二叉樹的所有結點安排成為乙個恰當的序列，結點在這個序列中的相互位置能反映出結點之間的邏輯關係，用編號的...

二叉樹的儲存結構

二叉樹是非線性結構，即每個資料結點至多只有乙個前驅，但可以有多個後繼。它可採用順序儲存結構和鏈式儲存結構。1 順序儲存結構 二叉樹的順序儲存，就是用一組連續的儲存單元存放二叉樹中的結點。因此，必須把二叉樹的所有結點安排成為乙個恰當的序列，結點在這個序列中的相互位置能反映出結點之間的邏輯關係，用編號的...