New creates a new B-Tree with the given degree.

NewFreeList creates a new free list.

NewWithFreeList creates a new B-Tree that uses the given node free list.

DefaultFreeListSize is the default size of free list.

BTree is an implementation of a B-Tree.

FreeList represents a free list of btree nodes.

Item represents a single object in the tree.

Int implements the Item interface for integers.

ItemIterator allows callers of Ascend* to iterate in-order over portions of the tree.