Struct NodePtr

pub struct NodePtr { /* private fields */ }

Uniquely and stably identifies an occupied node in the Tree (until the node is removed).

Implementations

impl NodePtr

pub fn new(level: Level, alloc_ptr: AllocPtr) -> Self

pub fn alloc_ptr(&self) -> AllocPtr

pub fn level(&self) -> Level

pub fn is_null(&self) -> bool

Null pointers are only used to indicate a child does not exist.

Trait Implementations

impl Clone for NodePtr

fn clone(&self) -> NodePtr

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for NodePtr

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

Formats the value using the given formatter.

impl PartialEq for NodePtr

fn eq(&self, other: &NodePtr) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for NodePtr

impl Eq for NodePtr

impl StructuralPartialEq for NodePtr