SharedPreferences采坑之旅

面试高频算法题 常见的二叉树剪枝问题 图解分析

构建最大堆（数组化表示）与堆排序 1. 最大堆的数组化表示 假设有一个数组 int[] arr = {8,9,10,11,12,13,14}; 用它来构建最大堆 2. 基本思路 最大堆或最小堆都是完全二叉树，利用这个性质，先按照数组顺序构建最简单的完全二叉树 从最后一个节点的父节点（arr.length / 2 - 1）开始 逐次调整位置，开始构建最大堆 2.1 若父节点小于左节点，父节点与左节点互换，继续调整 2.2 若父节点小于右节点，父节点与右节点互换（注意是经过2.1），继续调整 3. 构建示意图