堆比分类数组的好处

215 阅读1分钟

堆比分类数组的好处

阵列。

阵列是类似数据类型的集合,存储在连续的内存位置。阵列是静态的数据结构,大小有限。存储在数组中的元素可以通过其独特的索引来访问。阵列结合了类似类型的数据。

ARRAY

当数组中的元素按顺序排序时,该数组被称为排序数组。可以有两种排序顺序。升序和降序。

已排序的数组

堆(Heap)。

堆是一种特殊的树状数据结构,遵循堆的属性。堆是使用完整或几乎完整的二叉树构建的。堆有两种类型。Max Heap和Min Heap

**最大堆。**父结点必须大于子结点。如果A是B和C的父节点,那么A应该比B和C都大。

最大堆

**最小堆。**父节点必须小于子节点。如果A是B和C的父节点,那么A应该比B和C都小。

最小堆(MIN HEAP

堆比排序数组的好处。

  • 与排序数组相比,堆的时间复杂度较低。
  • 堆的操作比排序数组的操作便宜和快速。
  • 与排序数组相比,堆中的插入和删除是有效的堆。
  • 可以使用相同的n个元素形成多个堆,而在排序数组中,它们可以按升序或降序排列。