From d98f46ce647846b0aa30b2e16a30fd4e152a1bf5 Mon Sep 17 00:00:00 2001 From: Carlos Maiolino Date: Thu, 10 Jul 2025 22:55:07 +0200 Subject: Add new code Signed-off-by: Carlos Maiolino --- Algorithms/BPlusTree/btree.h | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Algorithms/BPlusTree/btree.h (limited to 'Algorithms/BPlusTree/btree.h') diff --git a/Algorithms/BPlusTree/btree.h b/Algorithms/BPlusTree/btree.h new file mode 100644 index 0000000..a045dd4 --- /dev/null +++ b/Algorithms/BPlusTree/btree.h @@ -0,0 +1,23 @@ + +#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; +}; -- cgit v1.2.3