IT科技

當前位置 /首頁/IT科技 > /列表

二叉鏈表指針指的什麼

二叉鏈表指針是指一個對象,主要通過地址來指向存在電腦存儲器中另一個地方的值。

二叉鏈表指針指的什麼

二叉鏈表是樹的二叉鏈表實現方式。鏈表中結點的兩個鏈域分別指向該結點的第一個孩子結點和第二個孩子結點。二叉樹是邏輯結構,二叉鏈表是二叉樹的物理實現,是它的一種存儲結構。兩者之間的關係屬於概念和實現,抽象和具體的關係。二叉樹的順序存儲結構由一組連續的存儲單元依次從上到下,從左到右存儲完全二叉樹的結點元素。對於一般二叉樹,應將其與完全二叉樹對應,然後給每個結點從1到i編上號,依次存儲在大小為i到1的數組中。

TAG標籤:二叉 指針 鏈表 #