module Rambling::Trie::Compressible

Provides the compressible behavior for the trie data structure.

Public Instance Methods

compressible?() click to toggle source

Indicates if the current {Rambling::Trie::Nodes::Node Node} can be compressed or not. @return [Boolean] `true` for non-{Nodes::Node#terminal? terminal} nodes

with one child, `false` otherwise.
# File lib/rambling/trie/compressible.rb, line 11
def compressible?
  !(root? || terminal?) && children_tree.size == 1
end