二叉樹順序存儲是二叉樹的一種存儲方式。
基本介紹
- 中文名：二叉樹順序存儲
- 性質：通信信息科學術語
內容,套用,結構,
內容
將二叉樹存儲在一個數組中，通過存儲元素的下標反映元素之間的父子關係。
套用
用於一些特殊場合，如結點個數已知的完全二叉樹或接近完全二叉樹的二叉樹。
結構
二叉樹的順序存儲就是用一組連續的存儲單元存放二又樹中的結點元素，一般按照二叉樹結點自上向下、自左向右的順序存儲。使用此存儲方式，結點的前驅和後繼不一定是它們在邏輯上的鄰接關係，非常適用於滿二又樹和完全二又樹。根據完全二叉樹和滿二叉樹的特性，假設將圖1中的完全二又樹存放在一維數組bree中，將發現結點的編號正好與數組元素的下標對應。採用順序存儲能夠最大地節省存儲空間，可以利用數組元素下標值確定結點在二叉樹中的位置以及結點之間的關係，圖1中的完全二叉樹的順序存儲結構如圖2所示。
圖2
圖1
圖2圖1