the extension of this prob asks whether one more function extract_min() (which returns and deletes the current minimum ) can be implemented in O(1) time.
[hint: it cant be...y?]
balaji
On 3/25/06, ridvansg <[EMAIL PROTECTED]> wrote:
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
- [algogeeks] DataStructure - Push,Pop & Find_Mi... Prunthaban Kanthakumar
- [algogeeks] Re: DataStructure - Push,Pop &... ridvansg
- [algogeeks] Re: DataStructure - Push,Pop ... Balaji Gopalan
- [algogeeks] Re: DataStructure - Push,... Vijay Venkat Raghavan N
- [algogeeks] Re: DataStructure - P... Mohammad Moghimi
- [algogeeks] Re: DataStructur... Prunthaban Kanthakumar
- [algogeeks] Re: DataStru... [EMAIL PROTECTED]
- [algogeeks] Re: Data... [EMAIL PROTECTED]
- [algogeeks] Re: Data... Mohammad Moghimi
- [algogeeks] Re: DataStructure - Push,Pop &... [EMAIL PROTECTED]