Add new code

Signed-off-by: Carlos Maiolino <[email protected]>

1 files changed, 23 insertions, 0 deletions

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;
+};