Struct ds::FibonacciHeap
source · pub struct FibonacciHeap<T> { /* private fields */ }
Implementations§
source§impl<T> FibonacciHeap<T>where
T: Ord,
impl<T> FibonacciHeap<T>where
T: Ord,
pub fn new() -> FibonacciHeap<T>
pub fn len(&self) -> usize
pub fn is_empty(&self) -> bool
pub fn push(&mut self, elt: T) -> NodeRef<T>
pub fn pop(&mut self) -> Option<T>
pub fn meld(&mut self, other: FibonacciHeap<T>)
pub unsafe fn urge(&mut self, handle: NodeRef<T>, new: T) -> bool
Trait Implementations§
Auto Trait Implementations§
impl<T> Freeze for FibonacciHeap<T>
impl<T> RefUnwindSafe for FibonacciHeap<T>where
T: RefUnwindSafe,
impl<T> !Send for FibonacciHeap<T>
impl<T> !Sync for FibonacciHeap<T>
impl<T> Unpin for FibonacciHeap<T>
impl<T> UnwindSafe for FibonacciHeap<T>where
T: RefUnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more