Kann jemand einen Algorithmus vorschlägt einen binären Suchbaum mit einer einfach verketteten Liste zu konvertieren. Beachten Sie auch, bei jedem Schritt der Umwandlung sollte der höchsten Werte Knoten in der Liste auf den kleinsten Wert von Knoten in der Liste zeigen, dass.
BST verlinkte Liste
stimmen
-2
1 antworten
stimmen 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;
}
Dies entspricht einer einfach verketteten Liste und der Maximalwert in der Liste zeigt immer auf den geringsten Wert in der Liste. Keine andere Qualifikationen gegeben wurden.