Tud valaki arra utalnak átalakító algoritmust bináris kereső fába egy egyszeresen láncolt lista. Szintén fontos megjegyezni, hogy az egyes átalakítási lépése a legmagasabb értékeket csomópont a listán kell mutatnia a legkisebb értékű csomópont a listán.
BST láncolt lista
szavazat
-2
1 válasz
szavazat 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;
}
Ez megfelel egy egyszeresen láncolt lista a legnagyobb érték a listán mindig rámutat a legkisebb értéke a listában. Nincs más képesítések kaptak.