utils

export type BinomialHeap<A> = L.List<BinomialTree<A>>

export type BinomialTree<A> = {
  rank: number
  value: A
  children: L.List<BinomialTree<A>>
}

export declare const URI: 'BinomialHeap'

export type URI = typeof URI

export declare const binomialHeap: PHeap<'BinomialHeap'>

export declare const insert: <A>(ord: Ord<A>) => (a: A, heap: L.List<BinomialTree<A>>) => L.List<BinomialTree<A>>

export declare const link: <A>(
  ord: Ord<A>
) => (a: BinomialTree<A>, b: BinomialTree<A>) => { rank: number; value: A; children: L.List<BinomialTree<A>> }

export declare const merge: <A>(
  ord: Ord<A>
) => (a: L.List<BinomialTree<A>>, b: L.List<BinomialTree<A>>) => L.List<BinomialTree<A>>

export declare const node: <A>(
  rank: number,
  value: A,
  children: L.List<BinomialTree<A>>
) => { rank: number; value: A; children: L.List<BinomialTree<A>> }