Herkes tek başına bağlantılı listesine İkili Arama Ağacı dönüştürmek için bir algoritma önerebilir. Ayrıca dönüşüm her adımında listede en yüksek değerler düğüm listesindeki en küçük değerli düğüme işaret etmelidir unutmayın.
Bağlantılı listeye BST
oy
-2
1 cevaplar
oy 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;
}
Bu, tek başına bağlı bir listeye uygun ve listedeki maksimum değeri her zaman listede en az bir değere işaret eder. Başka hiçbir nitelik verildi.