C++中二項堆的記憶體表示

什麼是二叉樹？

二叉樹是一種有序的樹形資料結構，例如，B0由單個節點組成，而表示為Bk的二叉樹由兩個二叉樹組成，即Bk-1，它們連線在一起。一個二叉樹的根是另一個二叉樹根的最左孩子。二叉樹主要用於資產或股票的基本面和技術面分析。

二叉樹的節點表示資產的內在價值。它幫助投資者或市場買家分析投資的正確時間和價值。

什麼是二項堆？

二項堆是由多個二叉樹組合而成的。資料結構。

二項堆H的屬性：

  • H中的每個二叉樹都是堆排序的。因此，節點的鍵大於或等於其父節點的鍵。

  • H中最多隻有一個二叉樹的根具有給定的度。

二項堆的示例：

二項堆節點的記憶體表示

二項堆的每個節點都在記憶體中用5個欄位表示：

  • **父節點指標**：它將儲存父節點的地址，以便將其連結到二項堆結構中的其他節點。

  • **鍵**：它將儲存節點持有的資料或鍵。

  • **度**：它將指定二項堆節點的度或級別。

  • **左孩子指標**：它將儲存直接左孩子的地址，以便在適用時將其與左節點連線。

  • **兄弟指標**：它將儲存直接兄弟的地址。

例如：

1. 單節點記憶體表示

2. 父節點和子節點記憶體表示

3. 兄弟節點記憶體表示

更新於：2021年10月22日

384 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告