|
|
|||||||||
|
|||||||||
| |||||||||
|
|
|
| |||||||||
![]() |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
|
#1
|
|||
|
|||
|
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 |
|
#2
|
|||
|
|||
|
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 |
| Display Modes | Rate This Thread |
|
|
|
|