Μπορεί κανείς να προτείνει έναν αλγόριθμο για να μετατρέψετε ένα δυαδικό Αναζήτηση δέντρο σε μεμονωμένα συνδεδεμένη λίστα. Επίσης, σημειώστε ότι σε κάθε βήμα της μετατροπής το υψηλότερες τιμές κόμβο της λίστας πρέπει να υποδεικνύει το μικρότερο αποτιμώνται κόμβο της λίστας.
BST σε συνδεδεμένη λίστα
ψήφοι
-2
1 απαντήσεις
ψήφοι 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;
}
Αυτό είναι σύμφωνο με μεμονωμένα συνδεδεμένη λίστα και η μέγιστη τιμή στη λίστα δείχνει πάντα το λιγότερο τιμή στη λίστα. Καμία άλλη προσόντα δόθηκαν.