किसी को भी एक एल्गोरिथ्म एक अकेले लिंक्ड सूची के लिए एक द्विआधारी खोज वृक्ष कन्वर्ट करने के लिए सुझाव दे सकते हैं। यह भी ध्यान रखें कि रूपांतरण के प्रत्येक चरण पर सूची में उच्चतम मूल्यों नोड सूची में सबसे छोटी मूल्यवान नोड के लिए ले जाना चाहिए।
लिंक्ड सूची में 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;
}
यह एक अकेले लिंक्ड सूची के अनुरूप है और सूची से अधिकतम मान हमेशा सूची में कम से कम मूल्य के लिए कहते हैं। कोई अन्य योग्यता दिए गए थे।













