Struct competitive_library::structure::skew_heap_lazy::SkewHeap

pub struct SkewHeap<T: Clone> { /* fields omitted */ }

Implementations

impl<T: Clone> SkewHeap<T>

pub fn new() -> Self

pub fn push(&mut self, cost: i64, value: T)

pub fn top(&self) -> Option<(i64, T)>

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

pub fn merge(a: &mut Option<Box<Heap<T>>>, b: Option<Box<Heap<T>>>)

pub fn add(&mut self, value: i64)

Trait Implementations

impl<T: Clone> Clone for SkewHeap<T>

fn clone(&self) -> SkewHeap<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Default + Clone> Default for SkewHeap<T>

fn default() -> SkewHeap<T>

Returns the “default value” for a type.