Class: Rambling::Trie::Nodes::Compressed

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

Overview

A representation of a node in an compressed 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(_) ⇒ nil

Always raises InvalidOperation when trying to add a word to the current compressed trie node

Parameters:

  • _ (String) —

    the word to add to the trie.

Returns:

  • (nil) —

    this never returns as it always raises an exception.

Raises:



13
14
15
16
 
# File 'lib/rambling/trie/nodes/compressed.rb', line 13

def add _
  raise Rambling::Trie::InvalidOperation,
    'Cannot add word to compressed trie'
end

#compressed? ⇒ Boolean

Always return ‘true` for a compressed node.

Returns:

  • (Boolean) —

    always ‘true` for a compressed node.



20
21
22
 
# File 'lib/rambling/trie/nodes/compressed.rb', line 20

def compressed?
  true
end