当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Rust BinaryHeap.pop用法及代码示例


本文简要介绍rust语言中 alloc::collections::binary_heap::BinaryHeap.pop 的用法。

用法

pub fn pop(&mut self) -> Option<T>

从二进制堆中删除最大的项目并返回它,如果它是空的,则返回 None

例子

基本用法:

use std::collections::BinaryHeap;
let mut heap = BinaryHeap::from(vec![1, 3]);

assert_eq!(heap.pop(), Some(3));
assert_eq!(heap.pop(), Some(1));
assert_eq!(heap.pop(), None);

时间复杂度

最坏情况下的成本pop在包含的堆上n元素是O(日志(n))。

相关用法


注:本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 alloc::collections::binary_heap::BinaryHeap.pop。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。