avltree

Apr 12, 2022

Changes in this version

type Tree

+ func (tree *Tree) MarshalJSON() ([]byte, error)

+ func (tree *Tree) UnmarshalJSON(bytes []byte) error

Apr 12, 2022

Changes in this version

type Iterator

+ func (iterator *Iterator) Node() *Node

type Node

+ func (n *Node) Size() int

type Tree

+ func (t *Tree) GetNode(key interface{}) *Node

Apr 11, 2022

Changes in this version

type Iterator

+ func (iterator *Iterator) NextTo(f func(key interface{}, value interface{}) bool) bool

+ func (iterator *Iterator) PrevTo(f func(key interface{}, value interface{}) bool) bool

Mar 6, 2017

Changes in this version

type Tree

+ func (tree *Tree) FromJSON(data []byte) error

+ func (tree *Tree) ToJSON() ([]byte, error)

Mar 5, 2017

Changes in this version

+ type Iterator struct

+ func (iterator *Iterator) Begin()

+ func (iterator *Iterator) End()

+ func (iterator *Iterator) First() bool

+ func (iterator *Iterator) Key() interface{}

+ func (iterator *Iterator) Last() bool

+ func (iterator *Iterator) Next() bool

+ func (iterator *Iterator) Prev() bool

+ func (iterator *Iterator) Value() interface{}

+ type Node struct

+ Children [2]*Node

+ Key interface{}

+ Parent *Node

+ Value interface{}

+ func (n *Node) Next() *Node

+ func (n *Node) Prev() *Node

+ func (n *Node) String() string

+ type Tree struct

+ Comparator utils.Comparator

+ Root *Node

+ func NewWith(comparator utils.Comparator) *Tree

+ func NewWithIntComparator() *Tree

+ func NewWithStringComparator() *Tree

+ func (t *Tree) Ceiling(key interface{}) (floor *Node, found bool)

+ func (t *Tree) Clear()

+ func (t *Tree) Empty() bool

+ func (t *Tree) Floor(key interface{}) (floor *Node, found bool)

+ func (t *Tree) Get(key interface{}) (value interface{}, found bool)

+ func (t *Tree) Keys() []interface{}

+ func (t *Tree) Left() *Node

+ func (t *Tree) Put(key interface{}, value interface{})

+ func (t *Tree) Remove(key interface{})

+ func (t *Tree) Right() *Node

+ func (t *Tree) Size() int

+ func (t *Tree) String() string

+ func (t *Tree) Values() []interface{}

+ func (tree *Tree) Iterator() containers.ReverseIteratorWithKey