Example #1
0
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
Example #2
0
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