Enum Node 

pub enum Node<T> {
    Leaf(Vec<T>),
    Branch(Vec<(Bounds, Box<Node<T>>)>),
}

One node of the tree.

A Node::Leaf stores the indexed values directly; a Node::Branch stores (child_bounds, child_node) pairs. Mirrors the leaf / internal split of Boost’s rtree node variant.

Variants

Leaf(Vec<T>)

Values at the bottom of the tree.

Branch(Vec<(Bounds, Box<Node<T>>)>)

Child subtrees, each paired with its bounding box.

Implementations

impl<T: Indexable> Node<T>

pub fn bounds(&self) -> Option<Bounds>

The bounding box covering everything in this node, or None for an empty node.

pub fn entry_count(&self) -> usize

Number of immediate entries (values in a leaf, children in a branch).

pub fn value_count(&self) -> usize

Total number of leaf values in this subtree.

pub fn height(&self) -> usize

Height of this subtree: a leaf is height 1.

Trait Implementations

impl<T: Debug> Debug for Node<T>

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

Formats the value using the given formatter.