Pudu programming language
Menu
API reference

Std.Heap.merge

1 declaration

fn

merge: &Std.Heap.Heap[T] -> &Std.Heap.Heap[T] -> Std.Heap.Heap[T] where T: Ord

This is a callable function.

What it does

Two heaps joined into one.

The root of the result is whichever root is smaller; the other heap becomes

its child. This is the single operation the rest is built from — adding is

joining a heap of one, and removing is joining what the root left behind.

Read the signature

  • The text after the name is the type checked by Pudu.
  • Read arrows from left to right: inputs come first, and the final type is returned.
  • & borrows a value for this call instead of moving or copying it.
  • Names inside [ ] are type arguments, such as the item type held by a collection.

Back to Std.HeapSearch related declarations