tree

package

v0.0.8 Latest Latest Go to latest Published: Sep 5, 2021 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type BTree struct {
	// contains filtered or unexported fields
}

func NewBTree() *BTree

func (b *BTree) AscendGt(k btree.Item, filter func(btree.Item) bool, n int) []btree.Item

func (b *BTree) AscendGte(k btree.Item, filter func(btree.Item) bool, n int) []btree.Item

func (b *BTree) Delete(k btree.Item)

func (b *BTree) DescendLt(k btree.Item, filter func(btree.Item) bool, n int) []btree.Item

func (b *BTree) DescendLte(k btree.Item, filter func(btree.Item) bool, n int) []btree.Item

func (b *BTree) Get(k btree.Item) btree.Item

func (b *BTree) Insert(v btree.Item)

func (b *BTree) Update(oldV btree.Item, newV btree.Item)

func (b *BTree) UpdateOrInsert(oldV btree.Item, newV btree.Item)

type FilterFn func(n btree.Item) bool

FilterFn : filter a node value is in condition or not

type IterFn func(pivot btree.Item, iterator btree.ItemIterator)

IterFn : btree iter function

Path	Synopsis
btree Package btree implements in-memory B-Trees of arbitrary degree.	Package btree implements in-memory B-Trees of arbitrary degree.