use*_*557 1 heap binary-search-tree data-structures
我必须将排序后的数据存储在数据结构中.我想要使用的数据结构是堆或二进制搜索树.但我很困惑哪一个更能满足要求即快速有效的搜索.
- - 更多细节 - -
我正在设计一个从源(比如数据网格)接收数据然后将其存储到数据结构中的应用程序.来自数据GRID站的数据采用排序数字的形式.排序数据可以按升序或降序排列.
现在我必须搜索数据.这个过程应该高效快捷.
堆只会让您快速搜索最小元素(在O(1)时间内找到它,在O(log n)时间内删除它).如果你以另一种方式设计它,它会让你找到最大值,但是你没有得到它们.要快速搜索任意元素(在O(log n)时间内),您将需要二叉搜索树.
| 归档时间： |
|
| 查看次数： |
14874 次 |
| 最近记录： |