二叉鍊表存儲結構是二叉樹的一種存儲方式。
二叉鍊表是樹的二叉鍊表實現方式。鍊表中結點的兩個鍊域分别指向該結點的第一個孩子結點和第二個孩子結點。二叉樹是邏輯結構,二叉鍊表是二叉樹的物理實現,兩者之間的關系屬于概念和實現,抽象和具體的關系。二叉樹的順序存儲結構由一組連續的存儲單元依次從上到下,從左到右存儲完全二叉樹的結點元素。對于一般二叉樹,應将其與完全二叉樹對應,然後給每個結點從1到i編上号,依次存儲在大小為i到1的數組中。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!