Module: Rambling::Trie::Comparable

Included in:

Nodes::Node

Defined in:

lib/rambling/trie/comparable.rb

Overview

Provides the comparable behavior for the trie data structure.

Instance Method Summary

• #==(other) ⇒ Boolean

  Compares two nodes.

Instance Method Details

#==(other) ⇒ Boolean

Compares two nodes.

Parameters:

• other (Nodes::Node) —

  the node to compare against.

Returns:

• (Boolean) —

  true if the nodes’ #letter and #children_tree are equal, false otherwise.

# File 'lib/rambling/trie/comparable.rb', line 11

def == other
  letter == other.letter &&
    terminal? == other.terminal? &&
    children_tree == other.children_tree
end