philip187326 2021-09-21 17:34 采纳率: 63.6%
浏览 14

请问构建堆的时候容量这里为什么要这样做？为什么是(currentSize+2)*11/10呢？

img


请问这个堆初始化的过程中为什么要当前容量+2呢？虽然堆数组的下标0位置不存元素，但是为什么是+2不是+1呢？

  • 写回答

1条回答 默认 最新

  • orange4reg 2021-09-21 18:32
    关注

    那要联系上下文，只能说每个人的做法不一样。这个是类，说实话第一个元素0它存不存东西都无所谓。

    评论

报告相同问题？

  • 堆【C++数据结构】
    2025-09-11 11:50
    饭碗的彼岸one的博客 本文深入剖析堆结构原理、数组实现、核心操作及STL应用，详解Top-K等实战场景
  • 还在为OCR识别结果解析发愁？，PHP专家教你一键结构化数据提取
    2026-01-04 14:09
    ByteChat的博客 轻松解决OCR识别后数据混乱问题，本文详解PHP图像识别结果解析方法，涵盖验证码、票据等场景的结构化提取技巧。利用PHP高效处理识别结果，实现一键自动化数据整理，提升准确率与开发效率，值得收藏。
  • 《算法导论》第 10 章 - 基本数据结构
    2025-08-07 20:55
    啊阿狸不会拉杆的博客 《算法导论》第10章基础数据结构摘要 本文系统讲解了栈、队列、链表和树四种基础数据结构。栈遵循LIFO原则，提供了数组实现及括号匹配等应用案例；队列遵循FIFO原则，展示了循环数组实现和滑动窗口最大值问题。详细...
  • 数据结构-串
    2025-04-15 20:33
    啊阿狸不会拉杆的博客 本文将从串的基本概念、存储实现、应用举例以及总结核心知识点四个方面进行详细讲解，帮助大家更好地理解和掌握串这一数据结构。插入、删除操作时间复杂度为O(1)，查找操作时间复杂度为O(n)，其中n为串长。：从头...
  • 常见的10种数据结构
    2022-07-21 17:06
    奋斗喝咖啡的博客 跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。构建的二维数组如图2所示。存储方式的不同，指的是在使用...
  • YOLOv11 安装全攻略：PyTorch 与 CUDA 环境搭建详解（含 pip/conda 命令 + 依赖检查指南）（一）
    2025-06-21 23:31
    Clf丶忆笙的博客 YOLOv11需要稳定的深度学习环境，推荐使用Linux系统、Python 3.9+、兼容的PyTorch版本（建议2.x）和CUDA工具包（11.7+），以及12GB以上显存的GPU。文章提供了PyTorch与CUDA版本对照表，并介绍了四种安装策略和验证...
  • 数据结构：大顶堆、小顶堆
    2023-04-04 15:30
    SecureCode的博客 堆是其中一种非常重要且实用的数据结构。堆可以用于实现优先队列，进行堆排序，以及解决各种与查找和排序相关的问题。大顶堆和小顶堆都是堆数据结构的变种，它们分别能够在 O(1) 时间内访问最大和最小元素。无论是大...
  • ConcurrentHashMap为什么是线程安全的？
    2021-02-07 12:28
    qq_42938851的博客 ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁(ReentrantLock),在ConcurrentHashMap里面扮演锁的角色；HashEntry则用于存储键值对数据。 一个ConcurentHashMap里面包含一...
  • C++数据结构——链表
    2025-04-04 19:20
    Daniel0429的博客 链表是一种动态数据结构，它通过指针将一组零散的内存块串联起来使用。它作为基础数据结构，其实现质量直接影响程序性能和稳定性。
  • 【java-数据结构篇】揭秘 Java LinkedList：链表数据结构的 Java 实现原理与核心概念
    2024-11-30 12:58
    学无止尽5的博客 链表是一种通过指针将数据节点连接起来的数据结构，链表是⼀种物理存储结构上⾮连续存储结构，数据元素的逻辑顺序是通过链表中的引⽤链接次序实现的。但是如果要在指定节点之前插入新节点，需要先遍历链表找到该节点...
  • 数据结构之堆——C++实现大顶堆和小顶堆
    2021-07-07 12:14
    代码乌龟的博客 大小顶堆的实现什么是大顶堆和小顶堆大小顶堆的底层实现代码实现小顶堆定义小顶堆类构造函数插入扩大堆数组容量删除析构函数代码实现大顶堆测试 什么是大顶堆和小顶堆 堆是一种完全二叉树。完全二叉树的定义：所有...
  • 数据结构与算法（python版）
    2020-08-09 10:49
    Mr DaYang的博客 元素外置顺序表 元素内置顺序表，是指存储的数据类型都是一样，这样为每个元素开辟的空间都是一样大的，在根据index找元素的时候 如list1=[1,2,3], 可以根据list的首地址0x12，很容易计算要查询元素的物理地址=0x12...
  • 数据结构之树知识总结
    2024-07-26 16:16
    Jack黄从零学c++的博客 #endif //QUEUE_H 二叉树： ​ 是一种常用的数据结构，比普通树处理起来要简单，而且普通树也比较方便地转换成二叉树 定义：节点的度最多为2 ​ 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根...
  • 数据结构树（C语言版）
    2024-08-29 22:43
    Gold_XY的博客 树（Tree）是一种非常常见的数据结构，它模拟了一种层级或分支结构。
  • 数据结构 - 散列表，三探之代码实现
    2024-10-31 00:04
    IT规划师的博客 本文介绍散列表代码实现，使用取模方式构建散列函数，实现链式法和开放寻址法（线性探测）解决碰撞，包含初始化、插入、删除、查找等功能，并实现了再散列方法，代码已上传至代码库。
  • 数据结构C++——优先队列
    2024-07-23 20:22
    边懵懵'.ㅅ'的博客 与FIFO结构的队列不同，优先级队列中元素出队列的顺序由元素的优先级决定。从优先级队列中删除元素是根据优先级高或低的次序，而不是元素进入队列的次序.优先级队列中的元素可以有相同的优先级查找一个元素(top)插入...
  • 数据结构与算法高频面试题
    2024-06-24 17:28
    野老杂谈的博客 解答数组：是一种线性数据结构，用于存储固定大小的相同类型元素的集合。优点：快速随机访问元素，内存连续，利于 CPU 缓存。缺点：插入和删除元素的时间复杂度高（O(n)），大小固定不变。链表：是一种线性数据结构...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 9月21日