001/**
002 * Copyright 2010-2014 The Kuali Foundation
003 *
004 * Licensed under the Educational Community License, Version 2.0 (the "License");
005 * you may not use this file except in compliance with the License.
006 * You may obtain a copy of the License at
007 *
008 * http://www.opensource.org/licenses/ecl2.php
009 *
010 * Unless required by applicable law or agreed to in writing, software
011 * distributed under the License is distributed on an "AS IS" BASIS,
012 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
013 * See the License for the specific language governing permissions and
014 * limitations under the License.
015 */
016package org.kuali.common.util.tree;
017
018import java.util.List;
019
020import com.google.common.base.Optional;
021
022/**
023 * Type safe tree data structure
024 */
025public interface Node<T> {
026
027        Optional<Node<T>> getParent();
028
029        T getElement();
030
031        int getLevel();
032
033        List<Node<T>> getChildren();
034
035        List<Node<T>> getPath();
036
037        List<T> getElementPath();
038
039        boolean isRoot();
040
041        boolean isLeaf();
042
043        boolean isChild(Node<T> parent);
044
045        boolean isParent(Node<T> child);
046
047        boolean isAncestor(Node<T> parent);
048
049}