cwdp.sky
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

堆及堆排序

堆结构,优先级队列 大根堆(最大堆)是一种特殊的二叉树结构,它满足以下两个条件: 完全二叉树:大根堆是一棵完全二叉树,即除了最后一层外,每一层的节点都是满的,并且最后一层的节点从左到右依次排列。 堆序性质:大根堆中每个节点的值都大于或等于其子节点的值。换句话说,根节点是整个堆中的最大值。 调整代码1234567891011121314151617181920212223242526272829
2024-08-14
note > 408 > 算法
#算法 #数据结构 #堆
重要排序算法

重要排序算法

总结 递归递归与master公式 递归寻找最大值 归并排序归并分治思想:将一个问题尝试分为若干个类似问题,解决单个问题后再解决合一起的问题 例:整体有序=左有序+右有序+合起来有序 程序实现递归实现java代码实现 1234567891011121314151617181920212223242526272829303132333435363738public static int MA
2024-08-14
note > 408 > 算法
#算法
1…567

搜索

Hexo Fluid
总访问量 次 总访客数 人