Struct BTree 

pub struct BTree {
    pub order: usize,
    pub num_keys: usize,
    pub height: usize,
}

B-tree properties.

Fields

order: usize

num_keys: usize

height: usize

Implementations

impl BTree

pub fn new(order: usize) -> Self

pub fn max_keys_per_node(&self) -> usize

pub fn min_keys_per_node(&self) -> usize

pub fn max_height_for_n_keys(&self, n: usize) -> usize

pub fn disk_access_per_operation(&self) -> String

Trait Implementations

impl Clone for BTree

fn clone(&self) -> BTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BTree

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

Formats the value using the given formatter.