Documentation
¶
Index ¶
- type AvlNode
- 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
- 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
- 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
- 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
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type AvlNode ¶
type AvlNode struct {
// contains filtered or unexported fields
}
func (*AvlNode) ChildCount ¶
func (*AvlNode) Children ¶
func (self *AvlNode) Children() types.TreeNodeIterator
func (*AvlNode) Iterate ¶
func (self *AvlNode) Iterate() types.KVIterator
func (*AvlNode) Left ¶
func (self *AvlNode) Left() types.BinaryTreeNode
func (*AvlNode) Right ¶
func (self *AvlNode) Right() types.BinaryTreeNode
type AvlTree ¶
type AvlTree struct {
// contains filtered or unexported fields
}
func NewAvlTree ¶
func NewAvlTree() *AvlTree
func (*AvlTree) Iterate ¶
func (self *AvlTree) Iterate() types.KVIterator
type ImmutableAvlNode ¶
type ImmutableAvlNode struct {
// contains filtered or unexported fields
}
func (*ImmutableAvlNode) ChildCount ¶
func (self *ImmutableAvlNode) ChildCount() int
func (*ImmutableAvlNode) Children ¶
func (self *ImmutableAvlNode) Children() types.TreeNodeIterator
func (*ImmutableAvlNode) Copy ¶
func (self *ImmutableAvlNode) Copy() *ImmutableAvlNode
func (*ImmutableAvlNode) Get ¶
func (self *ImmutableAvlNode) Get(key types.Hashable) (value interface{}, err error)
func (*ImmutableAvlNode) Height ¶
func (self *ImmutableAvlNode) Height() int
func (*ImmutableAvlNode) Iterate ¶
func (self *ImmutableAvlNode) Iterate() types.KVIterator
func (*ImmutableAvlNode) Key ¶
func (self *ImmutableAvlNode) Key() types.Hashable
func (*ImmutableAvlNode) Keys ¶
func (self *ImmutableAvlNode) Keys() types.KIterator
func (*ImmutableAvlNode) Left ¶
func (self *ImmutableAvlNode) Left() types.BinaryTreeNode
func (*ImmutableAvlNode) Put ¶
func (self *ImmutableAvlNode) Put(key types.Hashable, value interface{}) (_ *ImmutableAvlNode, updated bool)
func (*ImmutableAvlNode) Remove ¶
func (self *ImmutableAvlNode) Remove(key types.Hashable) (_ *ImmutableAvlNode, value interface{}, err error)
func (*ImmutableAvlNode) Right ¶
func (self *ImmutableAvlNode) Right() types.BinaryTreeNode
func (*ImmutableAvlNode) Size ¶
func (self *ImmutableAvlNode) Size() int
func (*ImmutableAvlNode) Value ¶
func (self *ImmutableAvlNode) Value() interface{}
func (*ImmutableAvlNode) Values ¶
func (self *ImmutableAvlNode) Values() types.Iterator
type ImmutableAvlTree ¶
type ImmutableAvlTree struct {
// contains filtered or unexported fields
}
func NewImmutableAvlTree ¶
func NewImmutableAvlTree() *ImmutableAvlTree
func (*ImmutableAvlTree) Get ¶
func (self *ImmutableAvlTree) Get(key types.Hashable) (value interface{}, err error)
func (*ImmutableAvlTree) Items ¶
func (self *ImmutableAvlTree) Items() (vi types.KIterator)
func (*ImmutableAvlTree) Iterate ¶
func (self *ImmutableAvlTree) Iterate() types.KVIterator
func (*ImmutableAvlTree) Keys ¶
func (self *ImmutableAvlTree) Keys() types.KIterator
func (*ImmutableAvlTree) Put ¶
func (self *ImmutableAvlTree) Put(key types.Hashable, value interface{}) (err error)
func (*ImmutableAvlTree) Remove ¶
func (self *ImmutableAvlTree) Remove(key types.Hashable) (value interface{}, err error)
func (*ImmutableAvlTree) Root ¶
func (self *ImmutableAvlTree) Root() types.TreeNode
func (*ImmutableAvlTree) Size ¶
func (self *ImmutableAvlTree) Size() int
func (*ImmutableAvlTree) Values ¶
func (self *ImmutableAvlTree) Values() types.Iterator
Source Files
Click to show internal directories.
Click to hide internal directories.