B_tree

Documentation

Index

• func NewNode(order int, parent *node) (*node, error)
• type BTree
  • func New(order int) (*BTree, error)
  • func (b *BTree) Delete(key []byte) error
  • func (b *BTree) Insert(key []byte) error
  • func (b *BTree) Search(key []byte) ([]byte, bool)
  • func (b *BTree) Visualize() string
• type Inodes
  • func (i *Inodes) InsertAt(idx int, value []byte)
  • func (i *Inodes) RemoveAt(idx int)
• type Pnodes
  • func (i *Pnodes) InsertAt(idx int, value *node)
  • func (i *Pnodes) RemoveAt(idx int)

Functions

func NewNode

func NewNode(order int, parent *node) (*node, error)

Types

type BTree

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

func New

func New(order int) (*BTree, error)

func (*BTree) Delete

func (b *BTree) Delete(key []byte) error

func (*BTree) Insert

func (b *BTree) Insert(key []byte) error

func (*BTree) Search

func (b *BTree) Search(key []byte) ([]byte, bool)

func (*BTree) Visualize

func (b *BTree) Visualize() string

type Inodes

type Inodes []inode

func (*Inodes) InsertAt

func (i *Inodes) InsertAt(idx int, value []byte)

func (*Inodes) RemoveAt

func (i *Inodes) RemoveAt(idx int)

type Pnodes

type Pnodes []*node

func (*Pnodes) InsertAt

func (i *Pnodes) InsertAt(idx int, value *node)

func (*Pnodes) RemoveAt

func (i *Pnodes) RemoveAt(idx int)