From 4675e8d3c7750c944bf9ee67f50bc677d6a7c31c Mon Sep 17 00:00:00 2001
From: Florian Burgener <florian.brgnr@gmail.com>
Date: Mon, 16 May 2022 21:06:01 +0200
Subject: [PATCH] Refactoring
---
__main__.py | 9 +++++----
1 file changed, 5 insertions(+), 4 deletions(-)
diff --git a/__main__.py b/__main__.py
index ce5ac57..dd894ce 100644
--- a/__main__.py
+++ b/__main__.py
@@ -90,11 +90,12 @@ def split_leaf(node, key):
median_value = node.keys[median_index - 1]
redistribute_keys(node, right_node, median_index - 1, median_index - 1)
array_insert_sorted(node.keys, key)
+ elif virtual_insertion_index > median_index:
+ median_value = node.keys[median_index]
+ redistribute_keys(node, right_node, median_index, median_index)
+ array_insert_sorted(right_node.keys, key)
else:
- if virtual_insertion_index > median_index:
- median_value = node.keys[median_index]
- else:
- median_value = key
+ median_value = key
redistribute_keys(node, right_node, median_index, median_index)
array_insert_sorted(right_node.keys, key)
--
GitLab