2022年3月6日
堆排序
摘要： 堆的作用： 堆的定义和堆的性质： 堆是一个完全二叉树，完全二叉树除了最后一层，其他层都是非空结点 小根堆：所有的父节点小于等于左右两个儿子，那就是在整棵树中，根节点是最小的 存储：用一维数组来存，1号点为根节点 down和up的操作： 应用原理：所有的父节点<=两个子节点 down是往下操作，up是 阅读全文
posted @ 2022-03-06 14:15 小志61314 阅读(50) 评论(0) 推荐(0)