Struct radarbase::btree::BTree

pub struct BTree<K: Ord + Clone + Debug, V: Clone + Debug> {
    root: Option<Box<Node<K, V>>>,
}

Fields

root: Option<Box<Node<K, V>>>

Implementations

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

pub fn new() -> Self

pub fn print(&self)

pub fn traverse(&self) -> Vec<(K, V)>

where K: Clone, V: Clone,

fn dfs(node: &Node<K, V>, kv_pairs: &mut Vec<(K, V)>)

where K: Clone, V: Clone,

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

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

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

pub fn print_tree(&self)

Trait Implementations

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

fn clone(&self) -> BTree<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 BTree<K, V>

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

Formats the value using the given formatter.