#define ORDER 4 #define PTRS 5 /* * ptrs: will point to data when the node is a leaf * will contain the next nodes when just a node * accessed as an array MAX = PTRS * sib: will only be valid when the node is a leaf */ struct b_node { int key_count; bool is_leaf; int *keys; void **ptrs; struct b_leaf *leaf; struct b_node *sib; }; struct b_leaf { int data; struct b_leaf *sib; };