Skip to content
Snippets Groups Projects
Commit 4675e8d3 authored by Florian Burgener's avatar Florian Burgener
Browse files

Refactoring

parent 3dfef88d
Branches
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
Showing
with 5 additions and 4 deletions
__main__.py
+ 5
− 4
View file @ 4675e8d3
...@@ -90,11 +90,12 @@ def split_leaf(node, key): ...@@ -90,11 +90,12 @@ def split_leaf(node, key):
median_value = node.keys[median_index - 1] median_value = node.keys[median_index - 1]
redistribute_keys(node, right_node, median_index - 1, median_index - 1) redistribute_keys(node, right_node, median_index - 1, median_index - 1)
array_insert_sorted(node.keys, key) 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: else:
if virtual_insertion_index > median_index: median_value = key
median_value = node.keys[median_index]
else:
median_value = key
redistribute_keys(node, right_node, median_index, median_index) redistribute_keys(node, right_node, median_index, median_index)
array_insert_sorted(right_node.keys, key) array_insert_sorted(right_node.keys, key)
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment