Contents

module Rambling
  module Trie
    # Provides the compressable behavior for the trie data structure.
    module Compressable
      # Indicates if the current {Rambling::Trie::Node Node} can be compressed
      # or not.
      # @return [Boolean] `true` for non-{Node#terminal? terminal} nodes with
      #   one child, `false` otherwise.
      def compressable?
        !(root? || terminal?) && children_tree.size == 1
      end
    end
  end
end

Version data entries

3 entries across 3 versions & 1 rubygems

Version	Path
rambling-trie-1.0.2	lib/rambling/trie/compressable.rb
rambling-trie-1.0.1	lib/rambling/trie/compressable.rb
rambling-trie-1.0.0	lib/rambling/trie/compressable.rb