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 -~----------~----~----~----~------~----~------~--~---