लिंक्ड सूची में BST

वोट
-2

किसी को भी एक एल्गोरिथ्म एक अकेले लिंक्ड सूची के लिए एक द्विआधारी खोज वृक्ष कन्वर्ट करने के लिए सुझाव दे सकते हैं। यह भी ध्यान रखें कि रूपांतरण के प्रत्येक चरण पर सूची में उच्चतम मूल्यों नोड सूची में सबसे छोटी मूल्यवान नोड के लिए ले जाना चाहिए।

24/06/2011 को 20:34
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


1 जवाब

वोट
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;
}

यह एक अकेले लिंक्ड सूची के अनुरूप है और सूची से अधिकतम मान हमेशा सूची में कम से कम मूल्य के लिए कहते हैं। कोई अन्य योग्यता दिए गए थे।

24/06/2011 को 20:48
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more