# File lib/utility/ternarytrie.rb, line 29
  def insert(key, val)
    @root = insert_r(@root, key, val, 0)
  end