2021年10月17日
堆
摘要： 堆 逻辑 完全二叉树 储存 数组存储 意义 优先级队列，寻找极值 性质 最大值堆和最小值堆：最大值堆就是根节点是最大的元素，最小值堆反之。堆中的数据局部有序，即父节点的值是其子树所有结点的最大值或最小值，左右子节点大小无特定要求。根节点的两个树也是一个堆。 【错误认知】大/小根堆中下标为1就是第一大 阅读全文
posted @ 2021-10-17 11:05 fw_48925 阅读(6) 评论(0) 推荐(0)