当前位置:  开发笔记 > 编程语言 > 正文

如何有效地跟踪集合中的最小元素?

如何解决《如何有效地跟踪集合中的最小元素?》经验,为你挑选了1个好方法。
如何解决《如何有效地跟踪集合中的最小元素?》经验,为你挑选了1个好方法。

编程问题的脉络中:假设有一组对象可以相互比较和排序.在添加对象时,跟踪集合中最小元素的最有效方法是什么?偶尔删除当前最小元素?



1> jjnguy..:

使用最小堆是最好的方法.

http://en.wikipedia.org/wiki/Heap_(data_structure)

它是为这个应用量身定制的.

推荐阅读
jerry613
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有