TerminalSingleChildInternalCharsNode.java

/*
 * Copyright 2012 Takao Nakaguchi
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package org.trie4j.patricia.multilayer.node;

import org.trie4j.patricia.multilayer.Node;
import org.trie4j.patricia.multilayer.labeltrie.LabelNode;

public class TerminalSingleChildInternalCharsNode extends SingleChildInternalCharsNode {
	public TerminalSingleChildInternalCharsNode(char[] letters, Node child) {
		super(letters, child);
	}

	@Override
	public boolean isTerminate() {
		return true;
	}

	public Node addChild(int index, Node n){
		if(index == 0){
			return new TerminalInternalCharsNode(getLetters(), new Node[]{n, getChildren()[0]});
		} else{
			return new TerminalInternalCharsNode(getLetters(), new Node[]{getChildren()[0], n});
		}
	}

	@Override
	protected Node newInternalCharsNode(char[] letters, Node[] children) {
		if(children.length != 1) throw new IllegalStateException();
		return new TerminalSingleChildInternalCharsNode(letters, children[0]);
	}

	@Override
	protected Node cloneWithLetters(char[] letters) {
		return new TerminalSingleChildInternalCharsNode(letters, getChildren()[0]);
	}

	protected Node newLabelTrieNode(LabelNode ln, Node[] children){
		if(children != null){
			if(children.length != 1) throw new IllegalArgumentException();
			return new TerminalSingleChildInternalLabelTrieNode(ln, children[0]);
		} else{
			return new TerminalLabelTrieNode(ln);
		}
	}
}