types

type Compare[T any] func(a, b T) int

type Map[K cmp.Ordered, V any] interface {
	Size() (size int)
	Get(key K) (val V, found bool)
	MustGet(key K) (val V)
	Put(key K, val V)
	Delete(key K) (deleted bool)
}

type Ordered[K cmp.Ordered, V any] interface {
	Size() (size int)
	// Min returns the smallest key in the container, or false if the container is empty
	Min() (minKey K, ok bool)
	// Max returns the largest key in the container, or false if the container is empty
	Max() (maxKey K, ok bool)
	// VisitInOrder visits all key,value pairs in order
	VisitInOrder(v Visitor[K, V])
}

type Queue[T any] interface {
	Size() (len int)
	Enqueue(val T)
	Head() (head T, ok bool)
	MustHead() (head T)
	Dequeue() (head T, ok bool)
	MustDequeue() (head T)
}

type Unit = struct{}

type Visitor[K cmp.Ordered, V any] func(key K, val V)