Struct BTreeNodeData 

pub struct BTreeNodeData {
    pub order: usize,
    pub keys: Vec<i64>,
    pub is_leaf: bool,
    pub num_children: usize,
}

B-tree node data (for database/storage contexts).

Fields

order: usize

keys: Vec<i64>

is_leaf: bool

num_children: usize

Implementations

impl BTreeNodeData

pub fn leaf(order: usize, keys: Vec<i64>) -> Self

Create a B-tree leaf node.

pub fn internal(order: usize, keys: Vec<i64>, num_children: usize) -> Self

Create an internal B-tree node.

pub fn needs_split(&self) -> bool

Is this node overfull (needs splitting)?

pub fn needs_merge(&self) -> bool

Is this node underfull (needs merging)?

Trait Implementations

impl Clone for BTreeNodeData

fn clone(&self) -> BTreeNodeData

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BTreeNodeData

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

Formats the value using the given formatter.