算法
文章平均质量分 54
jjbheda
这个作者很懒,什么都没留下…
展开
-
二叉树剪枝
面试高频算法题 常见的二叉树剪枝问题 图解分析原创 2022-01-25 23:44:02 · 506 阅读 · 0 评论 -
构建最大堆(数组化表示)与堆排序
构建最大堆(数组化表示)与堆排序1. 最大堆的数组化表示假设有一个数组 int[] arr = {8,9,10,11,12,13,14};用它来构建最大堆2. 基本思路最大堆或最小堆都是完全二叉树,利用这个性质,先按照数组顺序构建最简单的完全二叉树从最后一个节点的父节点(arr.length / 2 - 1)开始 逐次调整位置,开始构建最大堆2.1 若父节点小于左节点,父节点与左节点互换,继续调整2.2 若父节点小于右节点,父节点与右节点互换(注意是经过2.1),继续调整3. 构建示意图原创 2021-08-04 10:32:31 · 1472 阅读 · 2 评论