The authors discuss binomial heaps in this chapter. The authors defined binomial trees and then binomial heaps and prove some of their properties. The authors then define CREATE, MINIMUM, LINK, UNION, MERGE, INSERT, EXTRACT-MIN, DECREASE-KEY and DELETE operations on the binomial heaps. Except CREATE, which takes $ \Theta(1) $ time, all the other operations take running time which is $ O(\lg n) $.
No comments:
Post a Comment