Struct BSNode

structure/tree/bstree.go:15–20

BSNode represents a single node in the BinarySearch.

// BSNode represents a single node in the BinarySearch.
type BSNode[T constraints.Ordered] struct {
	key    T
	parent *BSNode[T]
	left   *BSNode[T]
	right  *BSNode[T]
}

func (n *BSNode[T]) Key() T {
	return n.key