TreeTest

Documentation

Index

• Constants
• type KeyType
• type Tree
  • func NewTree() *Tree
  • func (t *Tree) Clear()
  • func (t *Tree) Empty() bool
  • func (t *Tree) Iterator() *node
  • func (t *Tree) Size() int
• type TreeValue

Constants

const (
	RED   = 0
	BLACK = 1
)

Types

type KeyType

type KeyType interface {
	LessThan(interface{}) bool
}

type Tree

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

func NewTree

func NewTree() *Tree

func (*Tree) Clear

func (t *Tree) Clear()

Clear destroy the rbtree

func (*Tree) Empty

func (t *Tree) Empty() bool

Empty check whether the rbtree is empty

func (*Tree) Iterator

func (t *Tree) Iterator() *node

Iterator create the rbtree's iterator that points to the minmum node

func (*Tree) Size

func (t *Tree) Size() int

Size return the size of the rbtree

type TreeValue

type TreeValue interface{}