Poate cineva sugerează un algoritm pentru a converti un binar de căutare copac într-o listă legată individual. De asemenea, rețineți că, la fiecare pas de conversie cel mai mare nod valorile din listă ar trebui să indice cel mai mic nodul de prim rang în listă.
BST la lista Linked
voturi
-2
1 răspunsuri
voturi 2
2
if(!tree.isEmpty())
{
Node node1 = tree.removeMin();
Node node2;
Node currentNode;
Node temp;
if(!tree.isEmpty())
{
node2 = tree.removeMax();
node2.setNext(node1);
currentNode = node2;
while(!tree.isEmpty())
{
temp = tree.removeMin();
temp.setNext(currentNode);
currentNode = temp;
}
}
Node head = temp;
}
Acest lucru este conform cu o listă individual legat și valoarea maximă în lista ne indică întotdeauna cea mai mică valoare din listă. Nu există alte calificări au fost date.