Создайте структуру данных родителя/ребенка из простого списка

Question

У меня есть плоский список, как показано ниже.

nodeA   
nodeB   
    nodeC   
    endnodeC 
    nodeD 
    endnodeD 
endnodeB 
endnodeA 

Есть ли способ создать родительскую структуру данных дочерних элементов в java как folliwng.

A    
    |    
    B    
/\    
C D  

Answer 1

Это бинарное дерево? Посмотрите на http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 2

предположить результат узла что-то вроде:

class Node { 
    Node parent; 
    // other data 
} 

код псевдо для генерации из вашего плоского списка (предположим, что список flatNodes находится в правильной структуре и пар):

Node currentNode; 
foreach (n in flatNodes) { 
    if (n is endnode) { 
    currentNode = currentNode.parent 
    } else { 
    Node newNode = createNodeBaseOnFlatNode(n); 
    newNode.parent=currentNode; 
    currentNode = newNode; 
    } 
}