Trait MergeTree

pub trait MergeTree<T> {
    // Required methods
    fn push(&mut self, item: MergeEntry<T>);
    fn pop(&mut self) -> Option<MergeEntry<T>>;
    fn is_empty(&self) -> bool;
    fn len(&self) -> usize;
}

Required Methods

fn push(&mut self, item: MergeEntry<T>)

Pushes an item onto the merge tree

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

Removes and returns the minimum item from the tree

fn is_empty(&self) -> bool

Returns true if the tree is empty

fn len(&self) -> usize

Returns the number of items in the tree

Implementations on Foreign Types

impl<T: Ord> MergeTree<T> for BinaryHeap<MergeEntry<T>>

fn push(&mut self, item: MergeEntry<T>)

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

fn is_empty(&self) -> bool

fn len(&self) -> usize

Implementors

impl<T: Ord + Clone> MergeTree<T> for LoserTree<T>