1 /**
2 * Copyright 2010-2014 The Kuali Foundation
3 *
4 * Licensed under the Educational Community License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.opensource.org/licenses/ecl2.php
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16 package org.kuali.common.util.tree;
17
18 import java.util.List;
19
20 import com.google.common.base.Optional;
21
22 /**
23 * Type safe tree data structure
24 */
25 public interface Node<T> {
26
27 Optional<Node<T>> getParent();
28
29 T getElement();
30
31 int getLevel();
32
33 List<Node<T>> getChildren();
34
35 List<Node<T>> getPath();
36
37 List<T> getElementPath();
38
39 boolean isRoot();
40
41 boolean isLeaf();
42
43 boolean isChild(Node<T> parent);
44
45 boolean isParent(Node<T> child);
46
47 boolean isAncestor(Node<T> parent);
48
49 }