Versions in this module Expand all Collapse all v0 v0.5.0 May 31, 2017 Changes in this version + type AvlNode struct + func (self *AvlNode) ChildCount() int + func (self *AvlNode) Children() types.TreeNodeIterator + func (self *AvlNode) Get(key types.Hashable) (value interface{}, err error) + func (self *AvlNode) GetChild(i int) types.TreeNode + func (self *AvlNode) Has(key types.Hashable) (has bool) + func (self *AvlNode) Height() int + func (self *AvlNode) Iterate() types.KVIterator + func (self *AvlNode) Key() types.Hashable + func (self *AvlNode) Keys() types.KIterator + func (self *AvlNode) Left() types.BinaryTreeNode + func (self *AvlNode) Put(key types.Hashable, value interface{}) (_ *AvlNode, updated bool) + func (self *AvlNode) Remove(key types.Hashable) (_ *AvlNode, value interface{}, err error) + func (self *AvlNode) Right() types.BinaryTreeNode + func (self *AvlNode) Size() int + func (self *AvlNode) Value() interface{} + func (self *AvlNode) Values() types.Iterator + type AvlTree struct + func NewAvlTree() *AvlTree + func (self *AvlTree) Get(key types.Hashable) (value interface{}, err error) + func (self *AvlTree) Has(key types.Hashable) bool + func (self *AvlTree) Items() (vi types.KIterator) + func (self *AvlTree) Iterate() types.KVIterator + func (self *AvlTree) Keys() types.KIterator + func (self *AvlTree) Put(key types.Hashable, value interface{}) (err error) + func (self *AvlTree) Remove(key types.Hashable) (value interface{}, err error) + func (self *AvlTree) Root() types.TreeNode + func (self *AvlTree) Size() int + func (self *AvlTree) Values() types.Iterator + type ImmutableAvlNode struct + func (self *ImmutableAvlNode) ChildCount() int + func (self *ImmutableAvlNode) Children() types.TreeNodeIterator + func (self *ImmutableAvlNode) Copy() *ImmutableAvlNode + func (self *ImmutableAvlNode) Get(key types.Hashable) (value interface{}, err error) + func (self *ImmutableAvlNode) GetChild(i int) types.TreeNode + func (self *ImmutableAvlNode) Has(key types.Hashable) (has bool) + func (self *ImmutableAvlNode) Height() int + func (self *ImmutableAvlNode) Iterate() types.KVIterator + func (self *ImmutableAvlNode) Key() types.Hashable + func (self *ImmutableAvlNode) Keys() types.KIterator + func (self *ImmutableAvlNode) Left() types.BinaryTreeNode + func (self *ImmutableAvlNode) Put(key types.Hashable, value interface{}) (_ *ImmutableAvlNode, updated bool) + func (self *ImmutableAvlNode) Remove(key types.Hashable) (_ *ImmutableAvlNode, value interface{}, err error) + func (self *ImmutableAvlNode) Right() types.BinaryTreeNode + func (self *ImmutableAvlNode) Size() int + func (self *ImmutableAvlNode) Value() interface{} + func (self *ImmutableAvlNode) Values() types.Iterator + type ImmutableAvlTree struct + func NewImmutableAvlTree() *ImmutableAvlTree + func (self *ImmutableAvlTree) Get(key types.Hashable) (value interface{}, err error) + func (self *ImmutableAvlTree) Has(key types.Hashable) bool + func (self *ImmutableAvlTree) Items() (vi types.KIterator) + func (self *ImmutableAvlTree) Iterate() types.KVIterator + func (self *ImmutableAvlTree) Keys() types.KIterator + func (self *ImmutableAvlTree) Put(key types.Hashable, value interface{}) (err error) + func (self *ImmutableAvlTree) Remove(key types.Hashable) (value interface{}, err error) + func (self *ImmutableAvlTree) Root() types.TreeNode + func (self *ImmutableAvlTree) Size() int + func (self *ImmutableAvlTree) Values() types.Iterator