Algs4-2.4.27找出最小元素

2.4.27找出最小元素。在MaxPQ中加入一个min()方法。你的实现所需的时间和空间都应该是常数。
答:在MaxPQ中用一个变量指向最小元素,初始化大堆时变量指向空,当向大堆中添加第一个元素时变量指向这个元素,之后向大堆添加元素时如果比变量指向的元素小则更新指向。大堆为空时变量指向空。

posted @ 2019-10-25 13:36  修电脑的龙生  阅读(268)  评论(0编辑  收藏  举报