Package org.drip.sample.heap

Class BinomialHeapMinRandomExtract

java.lang.Object
org.drip.sample.heap.BinomialHeapMinRandomExtract
public class BinomialHeapMinRandomExtract
extends java.lang.Object
BinomialHeapMinRandomExtract illustrates the Extract Min Operation into a Min Binomial Heap. The References are:

  • Brodal, G. S., and C. Okasaki (1996): Optimal Purely Functional Priority Queues Journal of Functional Programming 6 (6) 839-857
  • Brown, M. R. (1978): Implementation and Analysis of Binomial Queue Algorithms SIAM Journal on Computing 7 (3) 298-319
  • Cormen, T., C. E. Leiserson, R. Rivest, and C. Stein (2009): Introduction to Algorithms 3rd Edition MIT Press
  • Vuillemin, J. (1978): A Data Structure for Manipulating Priority Queues Communications of the ACM 21 (4) 309-315
  • Wikipedia (2019): Binomial Heap https://en.wikipedia.org/wiki/Binomial_heap




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    BinomialHeapMinRandomExtract()  

  • Method Summary

    Modifier and Type Method Description
    static void main​(java.lang.String[] argumentArray)
    Entry Point

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • BinomialHeapMinRandomExtract

      public BinomialHeapMinRandomExtract()

  • Method Details

    • main

      public static final void main​(java.lang.String[] argumentArray) throws java.lang.Exception
      Entry Point
      Parameters:
      argumentArray - Command Line Argument Array
      Throws:
      java.lang.Exception - Thrown on Error/Exception Situation