1
22
23 package com.liferay.portal.kernel.util;
24
25 import java.util.ArrayList;
26 import java.util.List;
27
28
34 public class TreeNode<T extends Comparable<T>> {
35
36 public TreeNode(T value) {
37 this(value, null);
38 }
39
40 public TreeNode(T value, TreeNode<T> parentNode) {
41 this(value, parentNode, new ArrayList<TreeNode<T>>());
42 }
43
44 public TreeNode(
45 T value, TreeNode<T> parentNode, List<TreeNode<T>> childNodes) {
46
47 _value = value;
48 _parentNode = parentNode;
49 _childNodes = childNodes;
50 }
51
52 public TreeNode<T> addChildNode(T value) {
53 TreeNode<T> childNode = new TreeNode<T>(value, this);
54
55 _childNodes.add(childNode);
56
57 return childNode;
58 }
59
60 public List<TreeNode<T>> getChildNodes() {
61 return _childNodes;
62 }
63
64 public List<T> getChildValues() {
65 List<T> values = new ArrayList<T>(_childNodes.size());
66
67 for (TreeNode<T> childNode : _childNodes) {
68 values.add(childNode.getValue());
69 }
70
71 return values;
72 }
73
74 public TreeNode<T> getParentNode() {
75 return _parentNode;
76 }
77
78 public T getValue() {
79 return _value;
80 }
81
82 public boolean isRootNode() {
83 if (_parentNode == null) {
84 return true;
85 }
86 else {
87 return false;
88 }
89 }
90
91 private final List<TreeNode<T>> _childNodes;
92 private final TreeNode<T> _parentNode;
93 private final T _value;
94
95 }