redblack

type Callback ¶

type Callback[T constraints.Ordered, O Ordered[T]] func(*O)

Callback is a function type that takes an Ordered type as an argument.

type Color ¶

type Color bool

Color defines color

const (
	Red   Color = false
	Black Color = true
)

type Complex128 ¶

type Complex128 complex128

func (c Complex128) Get() complex128

type Float64 ¶

type Float64 float64

Float64 implements Getter

func (m Float64) Get() float64

type Integer ¶

type Integer int

Integer implements Getter

func (m Integer) Get() int

type Node ¶

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

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

type Ordered ¶

type Ordered[T constraints.Ordered] interface {
	Get() T
}

Ordered is a custom interface for types that are either integer, float, or string. These types must implement the Get() method.

type String ¶

type String string

String implements Getter

func (m String) Get() string

type Tree ¶

type Tree[T constraints.Ordered, O Ordered[T]] struct {
	Root *Node[T, O]
	// contains filtered or unexported fields
}

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

package main

import (
	"fmt"
	"github.com/viant/gds/tree/redblack"
)

func main() {
	tree := redblack.NewTree[int, redblack.Integer]()
	tree.Insert(1)
	tree.Insert(101)
	tree.Insert(54)
	sorted := tree.InOrderTraversal()
	fmt.Printf("%v\n", sorted)
}

Output:

func (t *Tree[T, O]) Delete(value T)

func (t *Tree[T, O]) InOrderTraversal() []O

func (t *Tree[T, O]) Insert(value O)

func (t *Tree[T, O]) Iterate(callback Callback[T, O])

func (t *Tree[T, O]) Search(value T) *Node[T, O]

func (t *Tree[T, O]) Size() int