Struct Trie

pub struct Trie<T, K> { /* private fields */ }

Trie木

Implementations

impl<T, K: Copy + Hash + Eq> Trie<T, K>

pub fn new(value: T) -> Self

値valueを保持するルートのみをもつTrieを構築する。

pub fn root_node(&self) -> &TrieNode<T, K>

Trie木の根ノードへの参照を返す。

pub fn root_node_mut(&mut self) -> &mut TrieNode<T, K>

Trie木の根ノードへの可変参照を返す。

pub fn add<I, FI, F1, F2>(&mut self, s: I, init: FI, proc: F1, rproc: F2)

where I: IntoIterator<Item = K>, FI: FnMut(&Vec<K>) -> T, F1: FnMut(&mut T, &Vec<K>), F2: FnMut(&mut T, &Vec<K>),

列sをTrie木に追加する。

• init: ノードが新しく追加されるときの初期値を決定する。
• proc: 行きがけ順に、ノードの値に処理をする。
• rproc: 帰りがけ順に、ノードの値に処理をする。