Struct radarbase::btree::Node

pub struct Node<K: Ord + Clone + Debug, V: Clone + Debug> {
    keys: Vec<K>,
    values: Vec<V>,
    children: Vec<Box<Node<K, V>>>,
}

Fields

keys: Vec<K>

values: Vec<V>

children: Vec<Box<Node<K, V>>>

Implementations

impl<K: Ord + Clone + Debug, V: Clone + Debug> Node<K, V>

fn new() -> Self

fn print(&self, depth: usize)

fn print_node(&self, depth: usize)

fn is_full(&self) -> bool

fn split_child(&mut self, index: usize)

fn insert_non_full(&mut self, key: K, value: V)

fn search(&self, key: &K) -> Option<&V>

pub fn delete(&mut self, key: &K) -> Option<V>

fn borrow_from_left(&mut self, index: usize)

fn borrow_from_right(&mut self, index: usize)

fn merge_with_left(&mut self, index: usize)

fn merge_with_right(&mut self, index: usize)

fn find_predecessor(&self) -> (K, V)

fn find_successor(&self) -> (K, V)

Trait Implementations

impl<K: Clone + Ord + Clone + Debug, V: Clone + Clone + Debug> Clone for Node<K, V>

fn clone(&self) -> Node<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug + Ord + Clone + Debug, V: Debug + Clone + Debug> Debug for Node<K, V>

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

Formats the value using the given formatter.