EntityQ17152481· pop 5· linked from 94 articlespairing heapSign in to savetype of heap data structure with relatively simple implementation and excellent practical amortized performanceConnectionsheapEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitydata structureEntityQ34010EntityQ118398EntitytreeEntitybig O notationEntitycomputational complexity theoryEntityQ22908627EntityRon RivestEntityPrim's algorithmEntityRobert TarjanEntityCiteSeerXEntitybinary heapEntitysplay treeEntitybinomial heapEntityamortized analysisEntityFibonacci heapEntityCategoriesAmortized data structuresHeaps (data structures)