當前位置:知知館 >

經驗

> 二叉連結串列指標指的什麼

二叉連結串列指標指的什麼

二叉連結串列指標指的什麼

二叉連結串列指標是指一個物件,主要通過地址來指向存在電腦儲存器中另一個地方的值。

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

  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/o69k1m.html