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