![]() |
1
3
大多数堆实现将在O(1)时间内获得集合中的最低密钥,但对于随机查找或删除的速度没有任何保证。我建议将两个数据结构配对:任何简单的堆实现和任何现成的哈希表。 当然,任何平衡二叉树都可以用作堆,因为最小值和最大值分别位于最左边和最右边的叶上。红黑树或AVL树应该提供O(lg n)堆和字典操作。 |
![]() |
2
0
您正在查找地图或关联数组。为了更具体一些,我们需要知道你想用什么语言。 |
![]() |
3
0
我会尝试:
更多信息 here |
![]() |
Eddiex045 · 比较两个文本文件,匹配项转到一个新文件 2 年前 |
![]() |
NOBUD · 最大堆插入函数实现C++ 2 年前 |
![]() |
riasc · 嵌套贴图结构创建空贴图 7 年前 |
![]() |
Akshay Barpute · cpp中的以下链表程序有什么问题? 7 年前 |
![]() |
Batwoman05 · C++中是否有具有类似函数的树集数据结构 7 年前 |