[algogeeks] Re: BST represented in array

2007-03-24 Thread leiz
On Mar 25, 4:17 pm, "leiz" <[EMAIL PROTECTED]> wrote: > Sorry, I thought populatetest was part of the solution. I havent run > your code, but it seems not correct and have you tested it before you > posted here? > > in your populatetest > > a=++cnt; it is

[algogeeks] Re: BST represented in array

2007-03-24 Thread leiz
Sorry, I thought populatetest was part of the solution. I havent run your code, but it seems not correct and have you tested it before you posted here? in your populatetest a=++cnt; doesnt it change a[0] only? I am pretty amazed if you can do constant space. Can you explain your algo? On Mar

[algogeeks] Re: BST represented in array

2007-03-24 Thread leiz
I think your algo uses O(n) space too On Mar 25, 6:50 am, "Karthik Singaram L" <[EMAIL PROTECTED]> wrote: > yes...but you can sort without constant space using the posted algorithm --~--~-~--~~~---~--~~ You received this message because you are subscribed to the