pub struct DHeap<T: Clone + Display + PartialEq> { /* private fields */ }Implementations§
Source§impl<T: Clone + Display + PartialEq> DHeap<T>
impl<T: Clone + Display + PartialEq> DHeap<T>
pub fn new( initial_capacity: Option<usize>, branching_factor: Option<usize>, ) -> Self
pub fn heapify(&mut self)
pub fn insert(&mut self, element: Pair<T>)
pub fn peek(&self) -> Option<&Pair<T>>
pub fn update_priority(&mut self, old_value: T, new_priority: usize)
pub fn top(&mut self) -> Option<Pair<T>>
pub fn highest_priority_child_index(&self, index: usize) -> usize
Trait Implementations§
Auto Trait Implementations§
impl<T> Freeze for DHeap<T>
impl<T> RefUnwindSafe for DHeap<T>where
T: RefUnwindSafe,
impl<T> Send for DHeap<T>where
T: Send,
impl<T> Sync for DHeap<T>where
T: Sync,
impl<T> Unpin for DHeap<T>where
T: Unpin,
impl<T> UnwindSafe for DHeap<T>where
T: UnwindSafe,
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