Může někdo navrhnout algoritmus převést binární vyhledávací strom na singly provázaný seznam. Také si všimněte, že na každém kroku konverze nejvyšší hodnoty uzel v seznamu by měly směřovat do nejmenšího oceňují uzlu v seznamu.
BST do propojeného seznamu
hlasů
-2
1 odpovědí
hlasů 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 je ve shodě s jednou propojeného seznamu a maximální hodnota v seznamu vždy poukazuje na nejmenší hodnotu v seznamu. Žádné další kvalifikace dostali.