當前位置:趣味科普網>經驗>

什麼是二叉樹的順序儲存

經驗 閱讀(3.03W)

什麼是二叉樹的順序儲存

二叉樹的順序儲存:

此結構是將二叉樹的所有結點,按照一定的次序,儲存到一片連續的儲存單元中。因此,必須將結點排成一個適當的線性序列,使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。

即在一棵具有n個結點的近似滿二叉樹中,我們從樹根起,自上層到下層,逐層從左到右給所有結點編號,就能得到一個足以反映整個二叉樹結構的線性序列,其中每個結點的編號就作為結點。