In BST the height can be made as bad as u can but in case of btree the height can not be more than log n base 2 because for each internal node it is necessary to have at least 2 child and here all the leaf nodes must be at the same label.
On Sun, Apr 1, 2012 at 8:34 PM, arun kumar <[email protected]> wrote: > hi i just like to know when you will go for binary search tree over > btree. advantage and disadvantage, application of both of them. > thank you in advance > Regards, > Arun kumar > > -- > 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. > > -- Regards.... Sanjiv Yadav MobNo.- 8050142693 Email Id- [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.
