Versions in this module Expand all Collapse all v0 v0.1.0 Dec 1, 2014 Changes in this version + type Int int + func (x Int) Less(than Item) bool + type Item interface + Less func(than Item) bool + func Inf(sign int) Item + type ItemIterator func(i Item) bool + type LLRB struct + func New() *LLRB + func (t *LLRB) AscendGreaterOrEqual(pivot Item, iterator ItemIterator) + func (t *LLRB) AscendLessThan(pivot Item, iterator ItemIterator) + func (t *LLRB) AscendRange(greaterOrEqual, lessThan Item, iterator ItemIterator) + func (t *LLRB) Delete(key Item) Item + func (t *LLRB) DeleteMax() Item + func (t *LLRB) DeleteMin() Item + func (t *LLRB) DescendLessOrEqual(pivot Item, iterator ItemIterator) + func (t *LLRB) Get(key Item) Item + func (t *LLRB) GetHeight(key Item) (result Item, depth int) + func (t *LLRB) Has(key Item) bool + func (t *LLRB) HeightStats() (avg, stddev float64) + func (t *LLRB) InsertNoReplace(item Item) + func (t *LLRB) InsertNoReplaceBulk(items ...Item) + func (t *LLRB) Len() int + func (t *LLRB) Max() Item + func (t *LLRB) Min() Item + func (t *LLRB) ReplaceOrInsert(item Item) Item + func (t *LLRB) ReplaceOrInsertBulk(items ...Item) + func (t *LLRB) Root() *Node + func (t *LLRB) SetRoot(r *Node) + type Node struct + Black bool + Left *Node + Right *Node + type String string + func (x String) Less(than Item) bool v0.0.0 Nov 27, 2014