[−][src]Trait starling::traits::Branch
The required interface for structs representing branches in the tree.
Required methods
fn new() -> Self
Creates a new Branch
.
fn get_count(&self) -> u64
Gets the count of leaves beneath this node.
fn get_zero(&self) -> &ArrayType
Gets the location of the zero branch beneath this node.
fn get_one(&self) -> &ArrayType
Gets the location of the one branch beneath this node.
fn get_split_index(&self) -> usize
Gets the index on which to split keys when traversing this node.
fn get_key(&self) -> &ArrayType
Gets the associated key with this node.
fn set_count(&mut self, count: u64)
Sets the count of leaves below this node.
fn set_zero(&mut self, zero: ArrayType)
Sets the location of the zero branch beneath this node.
fn set_one(&mut self, one: ArrayType)
Sets the location of the one branch beneath this node..
fn set_split_index(&mut self, index: usize)
Sets the index on which to split keys when traversing this node.
fn set_key(&mut self, key: ArrayType)
Sets the associated key for this node.
fn decompose(self) -> (u64, ArrayType, ArrayType, usize, ArrayType)
Decomposes the Branch
into its constituent parts.
Implementors
impl<ArrayType> Branch<ArrayType> for TreeBranch<ArrayType> where
ArrayType: Array,
[src]
ArrayType: Array,