internal tree node More...

Public Attributes
list_t *	keys
	keys at node (it is a sorted list)

struct bplustree_node_internal_t *	next
	next node at tree same tree depth

struct bplustree_node_internal_t *	previous
	previous node at tree same tree depth

struct bplustree_node_internal_t *	parent
	parent node

list_t *	datas
	data values if it is leaf node

list_t *	childs
	child nodes if it is internal node

boolean_t	data_as_bucket
	if true data is bucket

Detailed Description

internal tree node

keys are sorted list. both datas and childs are can not be setted at same time.

TODO: make datas and childs as union an insert node type enum

The documentation for this struct was generated from the following file:

Public Attributes