Struct TrieNode 

pub struct TrieNode {
    pub column_id: Option<ColumnId>,
    pub column_type: Option<ColumnType>,
    pub children: HashMap<String, Box<TrieNode>>,
}

A node in the path trie

Fields

column_id: Option<ColumnId>

Column ID if this path is a leaf (terminal column)

column_type: Option<ColumnType>

Column type for leaf nodes

children: HashMap<String, Box<TrieNode>>

Children nodes keyed by path segment

Implementations

impl TrieNode

pub fn new() -> Self

Create an empty node

pub fn leaf(column_id: ColumnId, column_type: ColumnType) -> Self

Create a leaf node with column information

pub fn is_leaf(&self) -> bool

Check if this is a leaf node

pub fn count_nodes(&self) -> usize

Count total nodes in subtree

Trait Implementations

impl Clone for TrieNode

fn clone(&self) -> TrieNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TrieNode

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

Formats the value using the given formatter.

impl Default for TrieNode

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for TrieNode

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for TrieNode

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.