Contents

# frozen_string_literal: true

module Rambling
  module Trie
    # Provides the compressible behavior for the trie data structure.
    module Compressible
      # 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.
      def compressible?
        !(root? || terminal?) && 1 == children_tree.size
      end
    end
  end
end

Version data entries

2 entries across 2 versions & 1 rubygems

Version	Path
rambling-trie-2.5.0	lib/rambling/trie/compressible.rb
rambling-trie-2.4.0	lib/rambling/trie/compressible.rb