bplus

type Leaf[K cmp.Ordered, V any] struct {
	Keys   []K
	Values []V

	Prev *Leaf[K, V]
	Next *Leaf[K, V]
}

type Node[K cmp.Ordered] struct {
	Keys       []K
	Children   []Page
	ChildPage0 Page
}

type Page interface{}

type PathItem[K cmp.Ordered] struct {
	Node  *Node[K]
	Index int
}

type Tree[K cmp.Ordered, V any] struct {
	Root Page

	Order int

	SearchPath []PathItem[K]
	// contains filtered or unexported fields
}