data-structures: github.com/timtadh/data-structures/tree/avl Index | Files

package avl

import "github.com/timtadh/data-structures/tree/avl"

Index

Package Files

avltree.go imm_avltree.go

type AvlNode Uses

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

func (*AvlNode) ChildCount Uses

func (self *AvlNode) ChildCount() int

func (*AvlNode) Children Uses

func (self *AvlNode) Children() types.TreeNodeIterator

func (*AvlNode) Get Uses

func (self *AvlNode) Get(key types.Hashable) (value interface{}, err error)

func (*AvlNode) GetChild Uses

func (self *AvlNode) GetChild(i int) types.TreeNode

func (*AvlNode) Has Uses

func (self *AvlNode) Has(key types.Hashable) (has bool)

func (*AvlNode) Height Uses

func (self *AvlNode) Height() int

func (*AvlNode) Iterate Uses

func (self *AvlNode) Iterate() types.KVIterator

func (*AvlNode) Key Uses

func (self *AvlNode) Key() types.Hashable

func (*AvlNode) Keys Uses

func (self *AvlNode) Keys() types.KIterator

func (*AvlNode) Left Uses

func (self *AvlNode) Left() types.BinaryTreeNode

func (*AvlNode) Put Uses

func (self *AvlNode) Put(key types.Hashable, value interface{}) (_ *AvlNode, updated bool)

func (*AvlNode) Remove Uses

func (self *AvlNode) Remove(key types.Hashable) (_ *AvlNode, value interface{}, err error)

func (*AvlNode) Right Uses

func (self *AvlNode) Right() types.BinaryTreeNode

func (*AvlNode) Size Uses

func (self *AvlNode) Size() int

func (*AvlNode) Value Uses

func (self *AvlNode) Value() interface{}

func (*AvlNode) Values Uses

func (self *AvlNode) Values() types.Iterator

type AvlTree Uses

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

func NewAvlTree Uses

func NewAvlTree() *AvlTree

func (*AvlTree) Get Uses

func (self *AvlTree) Get(key types.Hashable) (value interface{}, err error)

func (*AvlTree) Has Uses

func (self *AvlTree) Has(key types.Hashable) bool

func (*AvlTree) Items Uses

func (self *AvlTree) Items() (vi types.KIterator)

func (*AvlTree) Iterate Uses

func (self *AvlTree) Iterate() types.KVIterator

func (*AvlTree) Keys Uses

func (self *AvlTree) Keys() types.KIterator

func (*AvlTree) Put Uses

func (self *AvlTree) Put(key types.Hashable, value interface{}) (err error)

func (*AvlTree) Remove Uses

func (self *AvlTree) Remove(key types.Hashable) (value interface{}, err error)

func (*AvlTree) Root Uses

func (self *AvlTree) Root() types.TreeNode

func (*AvlTree) Size Uses

func (self *AvlTree) Size() int

func (*AvlTree) Values Uses

func (self *AvlTree) Values() types.Iterator

type ImmutableAvlNode Uses

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

func (*ImmutableAvlNode) ChildCount Uses

func (self *ImmutableAvlNode) ChildCount() int

func (*ImmutableAvlNode) Children Uses

func (self *ImmutableAvlNode) Children() types.TreeNodeIterator

func (*ImmutableAvlNode) Copy Uses

func (self *ImmutableAvlNode) Copy() *ImmutableAvlNode

func (*ImmutableAvlNode) Get Uses

func (self *ImmutableAvlNode) Get(key types.Hashable) (value interface{}, err error)

func (*ImmutableAvlNode) GetChild Uses

func (self *ImmutableAvlNode) GetChild(i int) types.TreeNode

func (*ImmutableAvlNode) Has Uses

func (self *ImmutableAvlNode) Has(key types.Hashable) (has bool)

func (*ImmutableAvlNode) Height Uses

func (self *ImmutableAvlNode) Height() int

func (*ImmutableAvlNode) Iterate Uses

func (self *ImmutableAvlNode) Iterate() types.KVIterator

func (*ImmutableAvlNode) Key Uses

func (self *ImmutableAvlNode) Key() types.Hashable

func (*ImmutableAvlNode) Keys Uses

func (self *ImmutableAvlNode) Keys() types.KIterator

func (*ImmutableAvlNode) Left Uses

func (self *ImmutableAvlNode) Left() types.BinaryTreeNode

func (*ImmutableAvlNode) Put Uses

func (self *ImmutableAvlNode) Put(key types.Hashable, value interface{}) (_ *ImmutableAvlNode, updated bool)

func (*ImmutableAvlNode) Remove Uses

func (self *ImmutableAvlNode) Remove(key types.Hashable) (_ *ImmutableAvlNode, value interface{}, err error)

func (*ImmutableAvlNode) Right Uses

func (self *ImmutableAvlNode) Right() types.BinaryTreeNode

func (*ImmutableAvlNode) Size Uses

func (self *ImmutableAvlNode) Size() int

func (*ImmutableAvlNode) Value Uses

func (self *ImmutableAvlNode) Value() interface{}

func (*ImmutableAvlNode) Values Uses

func (self *ImmutableAvlNode) Values() types.Iterator

type ImmutableAvlTree Uses

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

func NewImmutableAvlTree Uses

func NewImmutableAvlTree() *ImmutableAvlTree

func (*ImmutableAvlTree) Get Uses

func (self *ImmutableAvlTree) Get(key types.Hashable) (value interface{}, err error)

func (*ImmutableAvlTree) Has Uses

func (self *ImmutableAvlTree) Has(key types.Hashable) bool

func (*ImmutableAvlTree) Items Uses

func (self *ImmutableAvlTree) Items() (vi types.KIterator)

func (*ImmutableAvlTree) Iterate Uses

func (self *ImmutableAvlTree) Iterate() types.KVIterator

func (*ImmutableAvlTree) Keys Uses

func (self *ImmutableAvlTree) Keys() types.KIterator

func (*ImmutableAvlTree) Put Uses

func (self *ImmutableAvlTree) Put(key types.Hashable, value interface{}) (err error)

func (*ImmutableAvlTree) Remove Uses

func (self *ImmutableAvlTree) Remove(key types.Hashable) (value interface{}, err error)

func (*ImmutableAvlTree) Root Uses

func (self *ImmutableAvlTree) Root() types.TreeNode

func (*ImmutableAvlTree) Size Uses

func (self *ImmutableAvlTree) Size() int

func (*ImmutableAvlTree) Values Uses

func (self *ImmutableAvlTree) Values() types.Iterator

Package avl imports 3 packages (graph) and is imported by 2 packages. Updated 2016-07-20. Refresh now. Tools for package owners.