utils

export type LeftistHeap<A> =
  | { readonly type: 'Leaf' }
  | {
      readonly type: 'Node'
      readonly rank: number
      readonly left: LeftistHeap<A>
      readonly value: A
      readonly right: LeftistHeap<A>
    }

export declare const URI: 'LeftistHeap'

export type URI = typeof URI

export declare const leaf: { readonly type: 'Leaf' }

export declare const leftistHeap: PHeap<'LeftistHeap'>

export declare const makeT: <A>(value: A, a: LeftistHeap<A>, b: LeftistHeap<A>) => LeftistHeap<A>

export declare const node: <A>({
  rank,
  left,
  value,
  right,
}: {
  rank?: number
  left?: LeftistHeap<A>
  value: A
  right?: LeftistHeap<A>
}) => LeftistHeap<A>

export declare const rank: <A>(h: LeftistHeap<A>) => number