Method append

src/main/java/wycc/util/Trie.java:199–220

(final String component)

	}

	public Trie append(final String component) {
		int index = binarySearch(children, nchildren, component);
		if(index >= 0) {
			return children[index];
		}

		Trie nt = new Trie(this,component);
		index = -index - 1; // calculate insertion point

		if((nchildren+1) < children.length) {
			System.arraycopy(children, index, children, index+1, nchildren - index);
		} else {
			Trie[] tmp = new Trie[children.length * 2];
			System.arraycopy(children, 0, tmp, 0, index);
			System.arraycopy(children, index, tmp, index+1, nchildren - index);
			children = tmp;
		}

		children[index] = nt;
		nchildren++;
		return nt;
	}

	public Trie append(final Trie t) {
		Trie r = this;