Question

我有一个数据库表，其中包含StructureGuid和ParentGuid的记录。所以大多数父母都有一个孩子。

我想创建一个递归算法来构建树。

树的类是Header.java：

public class Header implements MultiLevelExpIndListAdapter.ExpIndData {
  private List<Header> mChildren;
  private boolean mIsGroup;
  private int mGroupSize;

  public String header;
  public String structureGuid;

  public Header(String header, String guid){
    this.header = header;
    this.structureGuid = guid;
    mChildren = new ArrayList<Header>();
    setIndentation(0);
  }

  @Override public List<? extends MultiLevelExpIndListAdapter.ExpIndData> getChildren() {
    return mChildren;
  }

  @Override public boolean isGroup() {
    return mIsGroup;
  }

  @Override public void setIsGroup(boolean b) {
    mIsGroup = b;
  }

  @Override public void setGroupSize(int i) {
    mGroupSize = i;
  }

  public int getGroupSize() {
    return mGroupSize;
  }

  public void addChild(Header child){
    mChildren.add(child);
    child.setIndentation(getIndentation() + 1);
  }
}

我使用SQL框架来获取根节点，然后循环遍历它们。停止案例是节点（Header）没有任何子节点。

代码：

//Get the root nodes
public static List<Header> getHeaders(){
    List<Structure> list = new Select().from(Structure.class)
        .where(Condition.column(Structure$Table.PARENTGUID).eq(""))
        .and(Condition.column(Structure$Table.STATUS).eq(true))
        .and(Condition.column(Structure$Table.REQUIRED).eq(true))
        .orderBy("Sequence ASC").queryList();

    ArrayList<Header> headers = new ArrayList<>();
    for (Structure struct: list){
      headers.add(new Header(struct.getDescription(), struct.StructureGUID));
    }

    return addChildren(list, headers);
  }

//recursively return child nodes
  public static List<Header> addChildren(List<Structure> structures, List<Header> headers){
    List<Header> newHeader = new ArrayList<>();
    //recurring algorithm - while there are no kids get headers
    if(headers.size() > 0) {
      for (int i = 0; i < headers.size(); i++) {
        //get children of that header - if none return empty arraylist
        //else loop through and addChildren
        List<Structure> list = new Select().from(Structure.class)
            .where(Condition.column(Structure$Table.PARENTGUID).eq(headers.get(i).structureGuid))
            .and(Condition.column(Structure$Table.STATUS).eq(true))
            .and(Condition.column(Structure$Table.REQUIRED).eq(true))
            .orderBy("Sequence ASC").queryList();

        List <Header> temp = new ArrayList<Header>();

        Log.e("TAG", "size of array: " + list.size());

        if (list.size() != 0) {
          for (Structure struct : list) {
            headers.get(i).addChild(new Header(struct.getDescription(), struct.StructureGUID));
            temp.add(headers.get(i));
          }
        }
        newHeader = addChildren(list, temp);
      }
    }
    return newHeader;
  }

现在它陷入了第一个根节点的第一个子节点的连续循环中。

Answer 1

我不久前使用Delphi做了类似的事情，没有使用递归方法。

使用按parent_id排序的单个查询获取父母和子女：这允许首先拥有根节点（具有null parent_id的元素）
获取recorset时：
- 将父项（包含子项的元素）附加到树上，并将附加的节点放在map <element_id,node>
- 在获取子项（具有父项的元素）时，在parent_id中搜索其父节点（map），您将找到子项必须附加到的节点< / LI>

如何创建一个递归算法来在java中创建一个树？

1 个答案: