def test_leaf_split():
    leaf_node = BEpsilonTree.LeafNode(records=[1, 2, 3, 4, 5, 6, 7, 8])
    left_node, right_node, median = leaf_node.split()
    assert median == 4
    assert left_node.records == [1, 2, 3]
    assert right_node.records == [4, 5, 6, 7, 8]
def test_leaf_add():
    leaf_node = BEpsilonTree.LeafNode(records=[1, 2])
    leaf_node.add(3)
    assert leaf_node.records == [1, 2, 3]