Class: Zenlish::Trie::BaseTrieNode

Inherits:
Object
  • Object
show all
Defined in:
lib/zenlish/trie/base_trie_node.rb

Overview

Abstract class for representing nodes in the trie data structure.

Direct Known Subclasses

TrieNode, TrieRoot

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ BaseTrieNode

Returns a new instance of BaseTrieNode.



10
11
12
 
# File 'lib/zenlish/trie/base_trie_node.rb', line 10

def initialize
  @succ = {}
end

Instance Attribute Details

#succ ⇒ Hash{String => TrieNode} (readonly)

Returns the successor nodes.

Returns:

  • (Hash{String => TrieNode}) —

    the successor nodes



8
9
10
 
# File 'lib/zenlish/trie/base_trie_node.rb', line 8

def succ
  @succ
end

Instance Method Details

#add_succ(aKey, aNode) ⇒ Object 



18
19
20
 
# File 'lib/zenlish/trie/base_trie_node.rb', line 18

def add_succ(aKey, aNode)
  succ[aKey] = aNode
end

#include?(aKey) ⇒ Boolean

Returns:

  • (Boolean) 


14
15
16
 
# File 'lib/zenlish/trie/base_trie_node.rb', line 14

def include?(aKey)
  succ.include?(aKey)
end

#leaf? ⇒ Boolean

Returns:

  • (Boolean) 


22
23
24
 
# File 'lib/zenlish/trie/base_trie_node.rb', line 22

def leaf?
  succ.empty?
end