diff options
Diffstat (limited to 'Algorithms/BPlusTree/btree.c')
| -rw-r--r-- | Algorithms/BPlusTree/btree.c | 60 |
1 files changed, 60 insertions, 0 deletions
diff --git a/Algorithms/BPlusTree/btree.c b/Algorithms/BPlusTree/btree.c new file mode 100644 index 0000000..41d96b0 --- /dev/null +++ b/Algorithms/BPlusTree/btree.c @@ -0,0 +1,60 @@ +#include <stdio.h> +#include <stdlib.h> +#include <stdbool.h> + +#include "btree.h" + +struct b_node *ROOT; + +struct b_node* init_node(void) +{ + struct b_node* node; + node = malloc(sizeof(struct b_node)); + + if (!node) + return NULL; + + node->key_count = 0; + node->is_leaf = false; + node->keys = NULL; + node->ptrs = NULL; + node->leaf = NULL; + + return node; +} + +void print_leaf(struct b_node *node) +{ + if (!node->is_leaf) { + printf("Error: trying to print a node instead of a leaf\n"); + return; + } + + /* printf(" Parent node: */ + printf("Data: %d\n", node->leaf->data); + printf("Next sib: %p\n", node->leaf->) + +void print_root(void) +{ + printf("This is the ROOT of the tree \n"); + + if (ROOT->is_leaf) + print_leaf(ROOT); + else + print_node(ROOT); +} + +int main(void) { + + ROOT = init_node(); + if (!ROOT) { + printf("Error to initialize root node\n"); + goto exit0; + } + + printf("ROOT: %p\n", ROOT); + free(ROOT); + +exit0: + return 0; +} |
