rbt

package

v0.0.0-...-11ada09 Latest Latest Go to latest Published: Feb 23, 2020 License: MIT Imports: 2 Imported by: 0

Details

View Source

const (
	RED   = Color(0)
	BLACK = Color(1)
)

View Source

const (
	INT_MAX = math.MaxInt64
)

This section is empty.

This section is empty.

type Color int

type Node struct {
	// contains filtered or unexported fields
}

func FindPredecessor(n *Node) *Node

func FindSuccessor(n *Node) *Node

func (n *Node) GetKey() int64

func (n *Node) GetValue() string

type Tree struct {
	// contains filtered or unexported fields
}

func NewTree() *Tree

func (t *Tree) Delete(key int64)

func (t *Tree) Insert(key int64, value string)

func (t *Tree) Minimum() *Node

func (t *Tree) Nearest(key int64) *Node

func (t *Tree) Preorder()

Preorder prints the tree in pre order

func (t *Tree) Root() *Node

func (t *Tree) Search(key int64) *Node

func (t *Tree) Size() int

func (t *Tree) Traverse()

Inorder traversal