btree.h File Reference

Include dependency graph for btree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  btree_node
struct  btree

Defines

#define BTREE_M   5
#define BTREE_MAX_KEYS   (BTREE_M - 1)

Typedefs

typedef __u64 btree_key_t

Functions

void btree_init (void)
void btree_create (btree_t *t)
void btree_destroy (btree_t *t)
void btree_insert (btree_t *t, btree_key_t key, void *value, btree_node_t *leaf_node)
void btree_remove (btree_t *t, btree_key_t key, btree_node_t *leaf_node)
void * btree_search (btree_t *t, btree_key_t key, btree_node_t **leaf_node)
btree_node_tbtree_leaf_node_left_neighbour (btree_t *t, btree_node_t *node)
btree_node_tbtree_leaf_node_right_neighbour (btree_t *t, btree_node_t *node)
void btree_print (btree_t *t)


Detailed Description

Definition in file btree.h.


Generated on Sun Jun 18 17:17:27 2006 for HelenOS Kernel (ppc32) by  doxygen 1.4.6