🗻 @heap-data-structure/specification

Heap specification library for JavaScript. See docs. Parent is @heap-data-structure.

// eslint-disable-next-line ava/use-test
import ava from 'ava' ;
import * as spec from '@heap-data-structure/specification' ;

spec.test(
  ava ,
  [
    [
      "DummyHeap" , // Name for the implementation
      compare => new spec.DummyHeap(compare) // Return an empty heap using `compare` to order priorities
    ]
  ] ,
  {
    references : true , // Do the implementations maintain references?
    length : true , // Do the implementations maintain a `length` property?
    lengths : [[0], [1], [16], [17], [31], [32], [33], [63], [64], [65]] ,
    lengths1 : [[0], [1], [16], [17], [31], [32], [33], [63], [64], [65]] , // for merge/meld test
    lengths2 : [[0], [1], [16], [17], [31], [32], [33], [63], [64], [65]] ,  // for merge/meld test
  }
) ;

📰 Description

This package contains a specification test suite for heap implementations such as @heap-data-structure/d-ary-heap, @heap-data-structure/pairing-heap, @heap-data-structure/binomial-heap, and @heap-data-structure/fibonacci-heap.

📜 Reference

Binomial heap
Binary heap

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!