堆的物理结构相关问题

首页课程实战体系课手记专栏慕课教程

堆的物理结构相关问题

来源：3-4 堆有什么特点，和二叉树有什么关系

张小爆

2022-03-05

老师你好，堆的物理结构是数组，索引为0的元素一定要是一个任意元素吗？也就是说堆的物理结构是从arr[1]开始的？arr[1]是这个堆的根节点？

写回答

1回答

双越

2022-03-06

已采纳

是的。arr[0] 就定义为空即可，这并不浪费多少空间。

1

2

樱花飞落ll

为啥0节点一定要存在？就只是为了占个索引位置吗？因为如果不存在堆的节点关系就错位了？

2023-11-29

共2条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

逻辑结构和物理结构

回答 1

二叉树追问

回答 1

所以为什么这里用了堆结构，而不是数组，用到了堆的什么功能？

回答 2

关于堆的疑问

回答 1

虚拟列表是面试中的高频问题

回答 2

打开慕课网App查看更多内容