Qualcuno può suggerire un algoritmo per convertire un binario Cerca albero ad una lista concatenata. Si noti inoltre che ad ogni passo della conversione il più alto del nodo valori nell'elenco deve puntare al più piccolo nodo di valore nella lista.
BST alla lista Linked
voti
-2
1 risposte
voti 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;
}
Ciò è conforme a una lista concatenata e il valore massimo della lista punta sempre al minimo valore nell'elenco. Nessun altri titoli sono stati dati.