- 博客(2)
- 收藏
- 关注
RSS订阅原创 【Hello】堆的实现-基于数组
堆的实现-基于数组 package com.gm.heap; import java.util.ArrayList; import java.util.List; /** * 堆的结构 */ public class HelloHeap { /** * 数组，存放堆数据 */ private int[] heap; /** * 堆的大小， * 也是堆中最后一个元素的数组下标 */ private int size;
2022-03-04 22:49:25
159
原创 【Hello】堆的业务
堆的业务 1 定义 首先是一棵树； 其次是一个完全二叉树； 最后满足每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。 扩展： 大顶堆：堆中的每个节点的值必须大于等于其子树中每个节点的值，头结点最大。 小顶堆：堆中每个节点的值必须小于等于其子树中每个节点的值，头结点最小。 2 业务操作（CRUD） C1建堆 R1遍历堆 U无 D1删除堆顶元素 3 实现 3-1 思路 堆是一个完全二叉树，相对于链表更适合用数组存储。 假设头结点存入数组下标为1的位置，则有如下关系：
2022-03-04 19:05:09
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人