Red-black tree written in Golang with (go 1.18) generics.

It is just practicing in both - algorithms and go's generics.

Manual for installing go 1.18 here

Example:

	tree := &rbt.Tree[int]{}

	tree.Insert(2)
	tree.Insert(4)
	tree.Insert(7)
	tree.Insert(9)

	tree.Delete(7)

	h := tree.Height()
	fmt.Println(h)

TreeCmp uses approach with comparing function to allow use struct and primitives as generic parameters.

Example:

	tree := &rbt.TreeCmp[int]{
		Cmp: func(a, b int) int {
			return a-b
		}
	}

Run fuzzy testing with

	alias go=go1.18beta1
	go test -fuzztime=1m -fuzz ./...