C++中二项堆的内存表示

什么是二叉树？

二叉树是一种有序的树形数据结构，例如，B0由单个节点组成，而表示为Bk的二叉树由两个二叉树组成，即Bk-1，它们连接在一起。一个二叉树的根是另一个二叉树根的最左孩子。二叉树主要用于资产或股票的基本面和技术面分析。

二叉树的节点表示资产的内在价值。它帮助投资者或市场买家分析投资的正确时间和价值。

什么是二项堆？

二项堆是由多个二叉树组合而成的。数据结构。

二项堆H的属性：

  • H中的每个二叉树都是堆排序的。因此，节点的键大于或等于其父节点的键。

  • H中最多只有一个二叉树的根具有给定的度。

二项堆的示例：

二项堆节点的内存表示

二项堆的每个节点都在内存中用5个字段表示：

  • **父节点指针**：它将存储父节点的地址，以便将其链接到二项堆结构中的其他节点。

  • **键**：它将存储节点持有的数据或键。

  • **度**：它将指定二项堆节点的度或级别。

  • **左孩子指针**：它将存储直接左孩子的地址，以便在适用时将其与左节点连接。

  • **兄弟指针**：它将存储直接兄弟的地址。

例如：

1. 单节点内存表示

2. 父节点和子节点内存表示

3. 兄弟节点内存表示

更新于：2021年10月22日

384 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告