Class: Rambling::Trie::Nodes::Raw

Inherits:
Node
  • Object
show all
Defined in:
lib/rambling/trie/nodes/raw.rb

Overview

A representation of a node in an uncompressed trie data structure.

Instance Attribute Summary

Attributes inherited from Node

#children_tree, #letter, #parent

Instance Method Summary collapse

Methods inherited from Node

#[], #[]=, #children, #delete, #first_child, #initialize, #key?, #match_prefix, #partial_word?, #root?, #scan, #terminal!, #terminal?, #word?

Methods included from Inspectable

#inspect

Methods included from Stringifyable

#as_word, #to_s

Methods included from Comparable

#==

Methods included from Enumerable

#each

Methods included from Compressible

#compressible?

Constructor Details

This class inherits a constructor from Rambling::Trie::Nodes::Node

Instance Method Details

#add(chars) ⇒ Raw

Note:

This method clears the contents of the chars variable.

Adds a word to the current raw (uncompressed) trie node.

Parameters:

  • chars (Array<Symbol>) —

    the char array to add to the trie.

Returns:

  • (Raw) —

    the added/modified node based on the word added.



12
13
14
15
16
17
18
 
# File 'lib/rambling/trie/nodes/raw.rb', line 12

def add chars
  if chars.empty?
    terminal!
  else
    add_to_children_tree chars
  end
end

#compressed? ⇒ Boolean

Always return false for a raw (uncompressed) node.

Returns:

  • (Boolean) —

    always false for a raw (uncompressed) node.



22
23
24
 
# File 'lib/rambling/trie/nodes/raw.rb', line 22

def compressed?
  false
end