Versions in this module Expand all Collapse all v1 v1.0.0 Aug 13, 2018 Changes in this version + const DefaultFreeListSize + type BTree struct + func New(degree int) *BTree + func NewWithFreeList(degree int, f *FreeList) *BTree + func (t *BTree) Ascend(iterator ItemIterator) + func (t *BTree) AscendGreaterOrEqual(pivot Item, iterator ItemIterator) + func (t *BTree) AscendLessThan(pivot Item, iterator ItemIterator) + func (t *BTree) AscendRange(greaterOrEqual, lessThan Item, iterator ItemIterator) + func (t *BTree) Clear(addNodesToFreelist bool) + func (t *BTree) Clone() (t2 *BTree) + func (t *BTree) Delete(item Item) Item + func (t *BTree) DeleteMax() Item + func (t *BTree) DeleteMin() Item + func (t *BTree) Descend(iterator ItemIterator) + func (t *BTree) DescendGreaterThan(pivot Item, iterator ItemIterator) + func (t *BTree) DescendLessOrEqual(pivot Item, iterator ItemIterator) + func (t *BTree) DescendRange(lessOrEqual, greaterThan Item, iterator ItemIterator) + func (t *BTree) Get(key Item) Item + func (t *BTree) Has(key Item) bool + func (t *BTree) Len() int + func (t *BTree) Max() Item + func (t *BTree) Min() Item + func (t *BTree) ReplaceOrInsert(item Item) Item + type FreeList struct + func NewFreeList(size int) *FreeList + type Int int + func (a Int) Less(b Item) bool + type Item interface + Less func(than Item) bool + type ItemIterator func(i Item) bool
Go to main page