Może ktoś sugerują algorytm do konwertowania binarne drzewo poszukiwań do pojedynczo połączonej listy. Należy również pamiętać, że na każdym etapie konwersji najwyższy węzeł wartości na liście należy wskazać najmniejszej ceniony węzła na liście.
BST do połączonej listy
głosy
-2
1 odpowiedzi
głosy 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;
}
To jest zgodny z pojedynczo połączonej listy, a maksymalna wartość na liście zawsze wskazuje na najmniejszej wartości na liście. Żadne inne kwalifikacje zostały podane.