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

什么是二叉树?

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

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

什么是二项式堆?

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

二叉堆 H 的属性是:

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

  • H 中至多存在一棵二叉树,其根具有给定度数。

二叉堆的示例是-:

二项堆节点的内存表示

二叉堆的每个节点都在内存中表示,具有 5 个字段,即

  • Parent Pointer -:它将存储父节点的地址,以便将其链接到二进制堆结构中的其他节点。

  • Key-:它将存储节点所持有的数据或密钥。

  • Degree-:它将指定二进制堆节点的程度或级别。

  • 左子指针-:如果适用,它将存储直接左子节点的地址以将其与左节点连接。

  • 兄弟指针-:它将存储直接兄弟的地址。

例如-:

1. 单节点内存表示

2.父子节点内存表示

3. 兄弟节点内存表示

以上是 C++ 中二项式堆的内存表示 的全部内容, 来源链接: utcz.com/z/363263.html

回到顶部