rbtree

package module

v0.0.0-...-9899538 Latest Latest Go to latest Published: Mar 21, 2024 License: GPL-2.0 Imports: 1 Imported by: 1

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Generic Red-Black Tree written in Go with generics.

View Source

const (
	RED   = 0
	BLACK = 1
)

color of node

This section is empty.

This section is empty.

type Tree[K Ordered, V any] struct {
	// contains filtered or unexported fields
}

Tree is a struct of red-black tree.

func NewTree[K Ordered, V any]() *Tree[K, V]

NewTree creates a new rbtree.

func (t *Tree[K, V]) Clear()

Clear destroys the rbtree.

func (t *Tree[K, V]) Delete(key K)

Delete deletes the node by key

func (t *Tree[K, V]) Empty() bool

Empty checks whether the rbtree is empty.

func (t *Tree[K, V]) Find(key K) V

Find finds the node and return its value.

func (t *Tree[K, V]) FindIt(key K) *node[K, V]

FindIt finds the node and return it as an iterator.

func (t *Tree[K, V]) Insert(key K, value V)

Insert inserts the key-value pair into the rbtree.

func (t *Tree[K, V]) Iterator() *node[K, V]

Iterator creates the rbtree's iterator that points to the minmum node.

func (t *Tree[K, V]) Size() int

Size returns the size of the rbtree.