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