資料結構二元樹的順序儲存結構
- 綜合知識
- 關注:1.1W次
解釋如下:
1、此結構是將二元樹的所有結點,按照一定的次序,儲存到一片連續的儲存單元中。
2、必須將結點排成一個適當的線性序列,使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二元樹。
3、在一棵具有n個結點的近似滿二元樹中,我們從樹根起,自上層到下層,逐層從左到右給所有結點編號,就能得到一個足以反映整個二元樹結構的線性序列。
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zonghezhishi/1mle0r.html