class Zenlish::Trie::BaseTrieNode
Abstract class for representing nodes in the trie data structure.
Attributes
succ[R]
@return [Hash{String => TrieNode}] the successor nodes
Public Class Methods
new()
click to toggle source
# File lib/zenlish/trie/base_trie_node.rb, line 10 def initialize @succ = {} end
Public Instance Methods
add_succ(aKey, aNode)
click to toggle source
# File lib/zenlish/trie/base_trie_node.rb, line 18 def add_succ(aKey, aNode) succ[aKey] = aNode end
include?(aKey)
click to toggle source
# File lib/zenlish/trie/base_trie_node.rb, line 14 def include?(aKey) succ.include?(aKey) end
leaf?()
click to toggle source
# File lib/zenlish/trie/base_trie_node.rb, line 22 def leaf? succ.empty? end