def test_removals(): bt = BTree(20) l = range(2000) map(bt.insert, l) rand = l[:] random.shuffle(rand) while l: assert list(bt) == l rem = rand.pop() l.remove(rem) bt.remove(rem) assert list(bt) == l