red_black_bst

Documentation

Index

• type Key
  • func (this Key) CompareTo(that Key) int
• type Node
• type RedBlackBST
  • func NewEmptyRedBlackBST() RedBlackBST
  • func NewRedBlackBST(n *Node) RedBlackBST
  • func (bst *RedBlackBST) Contains(k Key) bool
  • func (bst *RedBlackBST) Get(k Key) (Value, error)
  • func (bst *RedBlackBST) IsEmpty() bool
  • func (bst *RedBlackBST) Put(k Key, v Value)
  • func (bst *RedBlackBST) Size() int
• type Value

Types

type Key

type Key int

func (Key) CompareTo

func (this Key) CompareTo(that Key) int

type Node

type Node struct {
	Key         Key
	Val         Value
	Left, Right *Node
	Color       bool
	Size        int
}

type RedBlackBST

type RedBlackBST struct {
	Root *Node
}

func NewEmptyRedBlackBST

func NewEmptyRedBlackBST() RedBlackBST

func NewRedBlackBST

func NewRedBlackBST(n *Node) RedBlackBST

func (*RedBlackBST) Contains

func (bst *RedBlackBST) Contains(k Key) bool

func (*RedBlackBST) Get

func (bst *RedBlackBST) Get(k Key) (Value, error)

func (*RedBlackBST) IsEmpty

func (bst *RedBlackBST) IsEmpty() bool

func (*RedBlackBST) Put

func (bst *RedBlackBST) Put(k Key, v Value)

func (*RedBlackBST) Size

func (bst *RedBlackBST) Size() int

type Value

type Value string