Kan iemand suggereren een algoritme om een Binary Search Tree converteren naar een enkelvoudig gelinkte lijst. Merk ook op dat bij elke stap van de conversie de hoogste waarden knooppunt in de lijst moet verwijzen naar de kleinste gewaardeerd knooppunt in de lijst.
BST naar gelinkte lijst
stemmen
-2
1 antwoorden
stemmen 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;
}
Dit voldoet aan een enkelvoudig gelinkte lijst en de maximale waarde in de lijst wijst altijd op zijn zachtst waarde in de lijst. Geen andere kwalificaties kregen.