Struct afrim_memory::Node

pub struct Node {
    pub depth: usize,
    pub key: char,
    /* private fields */
}

Extra information for a Node.

Fields

depth: usize

Depth of the node.

key: char

Character holded by the node.

Implementations

impl Node

pub fn new(key: char, depth: usize) -> Self

Initialize a new node.

pub fn insert(&self, sequence: Vec<char>, value: String)

Insert the sequence in the memory.

pub fn goto(&self, character: char) -> Option<Rc<Self>>

Move from the current node to his child.

pub fn take(&self) -> Option<String>

Extract the value of the node.

pub fn is_root(&self) -> bool

Return true is the node is at the initial depth.

Trait Implementations

impl Clone for Node

fn clone(&self) -> Node

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Node

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

Formats the value using the given formatter.

impl Default for Node

fn default() -> Self

Initialize a root node.