i think tree (b tree) will do the trick ,, ,,, dont know much ,,, :( how about implementing a linked list :) as record of a single guy can be stored in single list ?? (not sure ,,getting intiuation of error in logic ) --- 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. > > > > > > > > > > > > > ____________________________________________________________________________________ No need to miss a message. Get email on-the-go with Yahoo! Mail for Mobile. Get started. http://mobile.yahoo.com/mail --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---