Struct NodeHeap 

pub struct NodeHeap {
    heap: Vec<i32>,
}

Fields

heap: Vec<i32>

Implementations

impl NodeHeap

pub const fn new() -> Self

pub fn clear(&mut self, nodes: &mut NodeStore)

pub fn peek(&self) -> Option<i32>

pub fn insert(&mut self, nodes: &mut NodeStore, hash: i32) -> bool

pub fn pop(&mut self, nodes: &mut NodeStore) -> Option<i32>

pub fn change_cost( &mut self, nodes: &mut NodeStore, hash: i32, new_cost: f32, ) -> bool

pub const fn len(&self) -> usize

pub const fn is_empty(&self) -> bool

fn up_heap(&mut self, nodes: &mut NodeStore, index: usize) -> bool

fn down_heap(&mut self, nodes: &mut NodeStore, index: usize) -> bool

fn set_heap_idx(nodes: &mut NodeStore, hash: i32, index: usize) -> bool

fn set_heap_idx_to_removed(nodes: &mut NodeStore, hash: i32)

Trait Implementations

impl Clone for NodeHeap

fn clone(&self) -> NodeHeap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NodeHeap

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for NodeHeap

fn default() -> Self

Returns the “default value” for a type.

impl Eq for NodeHeap

impl PartialEq for NodeHeap

fn eq(&self, other: &NodeHeap) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for NodeHeap