@navin: can u explain ur algorithms in words pls..
On Sun, Sep 2, 2012 at 5:53 PM, Navin Kumar <[email protected]>wrote:
> void correctBST(struct node *root)
> {
> int flag =0;
> static struct node *temp1, *temp2, *temp3, *prev;
> static int found;
>
> if(found) return;
>
> if(root) {
> correctBST(root->left);
> if(!temp1 && prev && root->data < prev->data) {
> temp1 = prev;
> temp2 = root;
> swap(&(temp1->data), &(temp2->data));
> flag = 1;
> prev = temp1;
> }
> else if(!temp3 && prev && root->data < prev->data) {
> temp3 = root;
> swap(&(temp1->data), &(temp2->data));
> swap(&(temp1->data), &(temp3->data));
> found = 1;
> return;
> }
> if(!flag)
> prev = root;
> correctBST(root->right);
> }
> }
>
> On Sun, Sep 2, 2012 at 4:02 PM, Rahul Kumar Patle <
> [email protected]> wrote:
>
>> help to solve the following..
>> Question: Two of the nodes of a BST are swapped. Correct the BST (taken
>> from GeekforGeeks <http://www.geeksforgeeks.org/archives/23272> 2nd
>> online test 3rd question)
>>
>>
>>
>>
>> --
>> Thanks and Regards:
>> Rahul Kumar
>> Patle<http://www.linkedin.com/profile/view?id=106245716&trk=tab_pro>
>> M.Tech, School of Information Technology
>> Indian Institute of Technology, Kharagpur-721302,
>> India<http://www.iitkgp.ac.in/>
>> Mobile No: +91-8798049298, +91-9424738542
>> Alternate Email: [email protected]
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected].
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Thanks and Regards:
Rahul Kumar Patle<http://www.linkedin.com/profile/view?id=106245716&trk=tab_pro>
M.Tech, School of Information Technology
Indian Institute of Technology, Kharagpur-721302,
India<http://www.iitkgp.ac.in/>
Mobile No: +91-8798049298, +91-9424738542
Alternate Email: [email protected]
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
