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

redblacktree

package

Go to main page

Versions in this module

v1

v1.3.0

Jul 1, 2016

v1.2.0

Jun 27, 2016

Changes in this version

type Iterator

+ func (iterator *Iterator) Begin()

+ func (iterator *Iterator) End()

+ func (iterator *Iterator) First() bool

+ func (iterator *Iterator) Last() bool

v1.1.0

Jun 25, 2016

Changes in this version

type Iterator

+ func (iterator *Iterator) Prev() bool

v1.0.0

Jun 24, 2016

Changes in this version

+ type Iterator struct

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

+ func (iterator *Iterator) Next() bool

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

+ type Node struct

+ Key interface{}

+ Left *Node

+ Parent *Node

+ Right *Node

+ Value interface{}

+ func (node *Node) String() string

+ type Tree struct

+ Comparator utils.Comparator

+ Root *Node

+ func NewWith(comparator utils.Comparator) *Tree

+ func NewWithIntComparator() *Tree

+ func NewWithStringComparator() *Tree

+ func (tree *Tree) Ceiling(key interface{}) (ceiling *Node, found bool)

+ func (tree *Tree) Clear()

+ func (tree *Tree) Empty() bool

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

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

+ func (tree *Tree) Iterator() Iterator

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

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

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

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

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

+ func (tree *Tree) Size() int

+ func (tree *Tree) String() string

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