/**
 * Logback: the reliable, generic, fast and flexible logging framework.
 * Copyright (C) 1999-2013, QOS.ch. All rights reserved.
 *
 * This program and the accompanying materials are dual-licensed under
 * either the terms of the Eclipse Public License v1.0 as published by
 * the Eclipse Foundation
 *
 *   or (per the licensee's choosing)
 *
 * under the terms of the GNU Lesser General Public License version 2.1
 * as published by the Free Software Foundation.
 */
package trie;

interface Node {
  public String getValue();
  public boolean containsChildValue(char c);

  public Node getChild(char c);

  public static final Node EMPTY_NODE = new Node() {
    public String getValue() {
      return "";
    }

    public boolean containsChildValue(char c) {
      return false;
    }

    public Node getChild(char c) {
      return this;
    }
  };

}
