avltree

Oct 18, 2021

Changes in this version

+ const ASCENDING

+ const DESCENDING

type AVLTree

+ func (t *AVLTree) Enumerate(order EnumerationOrder, f Enumerator)

+ func (t *AVLTree) EnumerateDiapason(left, right interface{}, order EnumerationOrder, f Enumerator) error

+ func (t *AVLTree) FindNextElement(key interface{}) (interface{}, interface{})

+ func (t *AVLTree) FindPrevElement(key interface{}) (interface{}, interface{})

+ func (t *AVLTree) First() (interface{}, interface{})

+ func (t *AVLTree) Last() (interface{}, interface{})

+ type EnumerationOrder int

+ type Node struct

+ Key interface{}

+ Value interface{}

Jul 15, 2021

Changes in this version

type AVLTree

+ func (t *AVLTree) Clear()

+ func (t *AVLTree) EnumerateAsc(f Enumerator)

+ func (t *AVLTree) EnumerateDesc(f Enumerator)

+ type Enumerator func(key interface{}, value interface{}) bool

Jul 12, 2021

Changes in this version

+ type AVLTree struct

+ func NewAVLTree(c Comparator) *AVLTree

+ func (t *AVLTree) BSTDump(w io.Writer)

+ func (t *AVLTree) CheckHeight(checker heightChecker)

+ func (t *AVLTree) Contains(key interface{}) bool

+ func (t *AVLTree) Empty() bool

+ func (t *AVLTree) Erase(key interface{}) error

+ func (t *AVLTree) Find(key interface{}) interface{}

+ func (t *AVLTree) Insert(key interface{}, value interface{}) error

+ func (t *AVLTree) Size() uint

+ type Comparator func(a interface{}, b interface{}) int