Struct RBNode

structure/tree/rbtree.go:25–31

RBNode represents a single node in the RB.

// RBNode represents a single node in the RB.
type RBNode[T constraints.Ordered] struct {
	key    T
	parent *RBNode[T]
	left   *RBNode[T]
	right  *RBNode[T]
	color  Color
}

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