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  }