Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

avltree

package

Go to main page

Versions in this module

v1

v1.9.0

Mar 6, 2017

Changes in this version

type Tree

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

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

v1.8.1

Mar 5, 2017

v1.8.0

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