We will look up someone's phone number using his name. Does B+ tree handle the case when more than one person have the same name but different numbers? thanks
On Feb 14, 12:26 am, Arun <[EMAIL PROTECTED]> wrote: > i think a B+ tree is efficient for having it both sorted(O(n) to list > n items) and logn(base k) for lookup, where k is the depth. > > On 2/13/07, new_dude <[EMAIL PROTECTED]> wrote: > > > > > Hi to our experts, > > > I was asked by interviewer to give a data sturcture for phone > > directory, so you can look up someone's phone number. > > > I didn't know the answer, so I hope our experts can answer it for me. > > > Thanks. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---