From c66147387760a4ad81ad5b3fab10b79482118802 Mon Sep 17 00:00:00 2001
From: Florian Burgener <florian.brgnr@gmail.com>
Date: Fri, 27 May 2022 01:34:24 +0200
Subject: [PATCH] Linked list for leaf nodes
---
src/bptree.c | 7 ++++++-
src/main.c | 1 +
2 files changed, 7 insertions(+), 1 deletion(-)
diff --git a/src/bptree.c b/src/bptree.c
index 5a216d5..ba5977c 100644
--- a/src/bptree.c
+++ b/src/bptree.c
@@ -154,7 +154,12 @@ static uint64_t split_leaf(BPTreeNode *node, uint64_t key, uint64_t data, BPTree
IntegerArray_insert_at_index((*right_node)->data, insertion_index, data);
}
- // TODO : Linked List
+ if (node->children->size == 0) {
+ BPTreeNodeArray_append(node->children, *right_node);
+ } else {
+ BPTreeNodeArray_append((*right_node)->children, node->children->items[0]);
+ node->children->items[0] = *right_node;
+ }
return median_value;
}
diff --git a/src/main.c b/src/main.c
index b271d52..c8af278 100644
--- a/src/main.c
+++ b/src/main.c
@@ -50,6 +50,7 @@ void append_record(Directory *directory) {
void search_record(Directory *directory) {
printf("Enter the phone number that corresponds to the record you are looking for: ");
+ // TODO : crash phone number overflow
char phone_number[11];
scanf("%s", phone_number);
clear_buffer();
--
GitLab