堆的查询

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

堆的查询

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

慕勒3354735

2024-04-06

堆的查询可以直接通过index查到，时间复杂度是O（1），bst的查询是O（logn），为什么在堆与bst的对比中堆的查询比bst要慢

写回答

1回答

双越

2024-04-07

在数组中查询一个值，你也不知道值的 index 是啥，你得遍历（或其他查找算法）才能查到。

0

0

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

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

1516 学习 · 643 问题

相似问题

怎么在堆里找某个数

回答 1

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

回答 2

堆的物理结构相关问题

回答 1

关于堆的疑问

回答 1

对于像素比不为2怎么处理呢?

回答 2

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