Leftist heaps - Dev Shed

Dev Shed Forums Sponsor:

November 8th, 2004, 03:13 PM

Registered User

Join Date: Nov 2004

Posts: 11

Time spent in forums: < 1 sec
Reputation Power: 0

Leftist heaps

Does someone know there exists n mergable-heap operations occuring on leftist heaps such that total running time is Omega(nlogn) ?

Thanks in advance

November 9th, 2004, 03:30 PM

......@.........

Join Date: Jun 2004

Posts: 1,308

Time spent in forums: 1 Week 3 Days 6 h 19 m 24 sec
Reputation Power: 48

Article to start with (plus you should read Knuth):

http://www.cs.rit.edu/~std3246/thesis/node29.html

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > Leftist heaps

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

Forum Jump