# File lib/utility/ternarytrie.rb, line 22
  def initialize
    @root = nil
  end