堆数据结构

  • 最后更新:2019年10月15日,

最近的文章Heap !

堆是一种特殊的基于树的数据结构，其中的树是一个完整的二叉树。通常，堆可以有两种类型:

  1. Max-Heap:在Max-Heap中，根节点的键必须是所有子节点中最大的键。对于该二叉树中的所有子树，同样的属性必须递归为真。
  2. 最小堆:在Min-Heap中，根节点的键必须是所有子节点中键的最小值。对于该二叉树中的所有子树，同样的属性必须递归为真。

关于堆的流行文章:

  1. 二叉堆
  2. 时间构建堆的复杂性
  3. 堆数据结构的应用
  4. 二项堆
  5. 斐波那契堆
  6. 左派堆
  7. K-ary堆
  8. 堆排序
  9. 迭代堆排序
  10. 数组中的第K个元素
  11. Unsorted Array | Set 1的第K个最小/最大元素
  12. 排序一个几乎排序的数组/
  13. 竞赛树(赢家树)和二叉堆
  14. 检查一个给定的二叉树是否是堆
  15. 如何检查一个给定的数组表示二叉堆?
  16. 以最小成本连接n根绳索
  17. 为给定的操作设计一个有效的数据结构
  18. 合并k个排序数组|集合1
  19. 用于范围顺序统计的归并排序树
  20. 对存储在不同机器上的数字进行排序
  21. 最小的序列混乱
  22. 一个序列的最大混乱
  23. 两个数组的K个最大和组合
  24. 去掉k个元素后最大的不同元素
  25. m个元素的两个子集之间的最大差值
  26. 一个有N个节点的完全二叉树(或堆)的高度
  27. 堆排序的降序使用最小堆
  28. 打印最小堆中小于x值的所有节点。
  29. 使用STL计算运行整数流的中位数
  30. 一个流中最大的三联体乘积
  31. 找出在给定数组中出现次数最多的k个数
  32. 转换BST为最小堆
  33. 合并两个二进制最大堆
  34. 第k个最大和连续子数组
  35. 一个正整数数组中k个整数的最小积
  36. 二叉堆数据结构中的叶起点
  37. 为什么二叉堆优先于BST优先队列?
  38. 将最小堆转换为最大堆
  39. 给定二叉树的层次顺序遍历，检查树是否是最小堆
  40. 重新排列字符串中的字符，使两个相邻的字符不相同
  41. 二项堆的实现
  42. 二叉堆的数组表示
  43. 第k1 '和第k2 '之间的所有元素的和
  44. 由数组的数字组成的两个数字的最小和
  45. 一个流中的第K个元素
  46. 数组|中的k个最大(或最小)元素添加了最小堆方法
  47. 整数流中的中间值(运行的整数)
  48. 对接近排序(或K排序)的数组排序

Misc:


如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论。

我个人的笔记 arrow_drop_up