Fatal编程技术网
  • data-structures/
  • Data structures 在数据结构中，普通堆和二进制堆有什么区别？

Data structures 在数据结构中，普通堆和二进制堆有什么区别？

data-structures

Data structures 在数据结构中，普通堆和二进制堆有什么区别？,data-structures,heap,Data Structures,Heap,正如我所知，二进制堆是一种采用二叉树形式的堆数据结构，因此二进制堆是一种特殊的堆。但是堆（普通堆）的定义是什么 在计算机科学中，堆是一种专门的基于树的数据结构 满足heap属性的：如果P是C的父节点，则 节点P的键（值）大于节点C的键 是基于完整二叉树的特定数据结构 堆数据结构是一个通用术语。有很多不同的方法。而且堆完全不限于一棵树（不仅仅是二进制树）。请看以下示例。根据： 在计算机科学中，堆是一种专门的基于树的数据结构 满足heap属性的：如果P是C的父节点，则 节点P的键（值）大于节点C的键

正如我所知，二进制堆是一种采用二叉树形式的堆数据结构，因此二进制堆是一种特殊的堆。但是堆（普通堆）的定义是什么

在计算机科学中，堆是一种专门的基于树的数据结构 满足heap属性的：如果
P
是
C
的父节点，则 节点
P
的键（值）大于节点
C
的键

是基于完整二叉树的特定数据结构

堆数据结构是一个通用术语。有很多不同的方法。而且堆完全不限于一棵树（不仅仅是二进制树）。请看以下示例。

根据：

在计算机科学中，堆是一种专门的基于树的数据结构 满足heap属性的：如果
P
是
C
的父节点，则 节点
P
的键（值）大于节点
C
的键

是基于完整二叉树的特定数据结构

堆数据结构是一个通用术语。有很多不同的方法。而且堆完全不限于一棵树（不仅仅是二进制树）。看看这个例子