Struct Node

pub struct Node<K> { /* private fields */ }

AhoCorasickのノード

Implementations

impl<K: Copy + Hash + Eq> Node<K>

pub fn index(&self) -> usize

ノード毎に割り当てられた番号を返す。

pub fn child(&self, c: K) -> Option<&Self>

文字cで遷移する子ノードへの参照を返す。

pub fn children(&self) -> impl Iterator<Item = (&K, &Self)>

すべての子ノードへの遷移文字と参照へのイテレータを返す。

pub fn parent(&self) -> Option<&Self>

親ノードへの参照を返す。

pub fn failure_link(&self) -> Option<&Self>

子ノードへ遷移できないときに辿るべきノードへの参照を返す。

pub fn rev_failure_links(&self) -> impl Iterator<Item = &Self>

failure_linkを逆に辿ったノードへの参照へのイテレータを返す。