| ListTree.java |
1 /**
2 * Copyright (c) 2000-2010 Liferay, Inc. All rights reserved.
3 *
4 * This library is free software; you can redistribute it and/or modify it under
5 * the terms of the GNU Lesser General Public License as published by the Free
6 * Software Foundation; either version 2.1 of the License, or (at your option)
7 * any later version.
8 *
9 * This library is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
11 * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
12 * details.
13 */
14
15 package com.liferay.portal.kernel.util;
16
17 import java.util.ArrayList;
18 import java.util.List;
19
20 /**
21 * <a href="ListTree.java.html"><b><i>View Source</i></b></a>
22 *
23 * @author Shuyang Zhou
24 */
25 public class ListTree<T extends Comparable<T>> {
26
27 public ListTree() {
28 this(null);
29 }
30
31 public ListTree(T value) {
32 _rootNode = new TreeNode<T>(value);
33 }
34
35 public List<TreeNode<T>> getChildNodes(TreeNode<T> node) {
36 List<TreeNode<T>> nodes = new ArrayList<TreeNode<T>>();
37
38 getChildNodes(node, nodes);
39
40 return nodes;
41 }
42
43 public TreeNode<T> getRootNode() {
44 return _rootNode;
45 }
46
47 protected void getChildNodes(TreeNode<T> node, List<TreeNode<T>> nodes) {
48 List<TreeNode<T>> childNodes = node.getChildNodes();
49
50 nodes.addAll(childNodes);
51
52 for (TreeNode<T> childNode : childNodes) {
53 getChildNodes(childNode, nodes);
54 }
55 }
56
57 private final TreeNode<T> _rootNode;
58
59 }