[−][src]Struct structures::heap::Heap

pub struct Heap<T> { /* fields omitted */ }

Max Heap

Examples

use structures::heap::Heap;

let mut heap = Heap::new();

heap.push(2);
heap.push(1);
heap.push(3);

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

Methods

impl<T: Ord> Heap<T>[src]

pub fn new() -> Self[src]

pub fn is_empty(&self) -> bool[src]

pub fn len(&self) -> usize[src]

pub fn peek(&self) -> Option<&T>[src]

pub fn push(&mut self, item: T)[src]

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

pub fn into_vec(self) -> Vec<T>[src]

pub fn into_sorted_vec(self) -> Vec<T>[src]

Trait Implementations

impl<T: Ord> From<Vec<T>> for Heap<T>[src]

impl<T: Ord> Default for Heap<T>[src]

Auto Trait Implementations

impl<T> Send for Heap<T> where
    T: Send, 

impl<T> Sync for Heap<T> where
    T: Sync, 

Blanket Implementations

impl<T> From for T[src]

impl<T, U> Into for T where
    U: From<T>, [src]

impl<T, U> TryFrom for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T> Borrow for T where
    T: ?Sized, [src]

impl<T> Any for T where
    T: 'static + ?Sized, [src]

impl<T> BorrowMut for T where
    T: ?Sized, [src]

impl<T, U> TryInto for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.