rbtree

Documentation

Index

• type Color
• type Node
  • func NewNode[T constraints.Ordered](value T) *Node[T]
• type Tree
  • func NewTree[T constraints.Ordered]() *Tree[T]

Types

type Color

type Color bool

const (
	RED   Color = false
	BLACK Color = true
)

type Node

type Node[T constraints.Ordered] struct {
	Value               T
	Color               Color
	Parent, Left, Right *Node[T]
}

func NewNode

func NewNode[T constraints.Ordered](value T) *Node[T]

type Tree

type Tree[T constraints.Ordered] struct {
	Root *Node[T]
}

func NewTree

func NewTree[T constraints.Ordered]() *Tree[T]