• 日期: 2028-10-18
  • 标签: 常规

  1. 堆顶元素为最大值。

  2. 每个节点的值都大于等于其子节点的值。

  3. 插入和删除操作的时间复杂度为log(n)。

  4. 堆是完全二叉树，除了最后一层，其他层都是满的，最后一层从左到右填充。

  5. 堆可以用数组来实现，通过数组下标计算节点的父节点、左右子节点的位置。


原文地址: https://www.cveoy.top/t/topic/oB3z 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录