如何從存儲在數據庫中的信息顯示樹？

Question

使用嵌套集合，可以將樹存儲在關係數據庫中。如何顯示樹，每個節點的正確關係？

舉例來說，每一節點的左值和右值被存儲在DB中。如何基於嵌套集合數據在java中顯示這棵樹？如何僅顯示每個節點的正確層次和關係以及存儲在數據庫中的信息？如何顯示從根到沒有子節點的路徑，例如A-> B-> D，A-> C，A-> E-> F。

EIDT：

僅基於在表中的信息，是能夠顯示的樹等：

甲

----乙

---- ---- d

----ç

----ë

-------- F

謝謝。

Answer 1

假設你有一個類，如下所示：

class MyNode 
{ 
    public int id; // these could (should?) be made private with getter/setter methods 
    public String value; 
    public int lft; 
    public int rgt; 
} 

使用這個，你可以做這樣的事情：

ArrayList<MyNode> nodes = new ArrayList<MyNodes>(); 
// add SQL code to load values from DB 
// make sure to load the nodes sorted by their lft values. 
for (int c = 0; c < nodes.size(); c++) 
{ 
    String result = createNodeListFor(nodes.elementAt(c), nodes); 
    if (result != null) 
    { 
     System.out.println(result); 
    } 
} 

缺少方法：

public String createNodeListFor(MyNode endNode, ArrayList<MyNodes> nodes) 
{ 
    String result = ""; 
    // Again, this assumes the nodes are sorted by 'lft' 
    for (int i = 0; i < nodes.size(); i++) 
    { 
     MyNodes current = nodes.elementAt(i); 
     if (current.id == endNode.id) 
      continue; // skip self test 
     if (current.lft < endNode.lft && current.rgt > endNode.rgt) 
     { 
      if (result == null) 
       result = current.value; 
      else 
       result += "->" + current.value; 
      continue; 
     } 
     if (current.lft < endNode.lft && current.rgt < endNode.rgt) 
     { 
      return null; // this node is not an end node 
     } 
     if (current.lft > endNode.lft) 
     { 
      break; // assuming the list is correctly sorted, we don't need to check any more nodes 
     } 
    } 
    return result; 
} 

像這樣的事情可能工作...祝你好運;）