def test_clear(self):
bt = BTree()
map(bt.add, range(10))
assert bt.has_key(2)
bt.clear()
assert not bt.has_key(2)
assert bt.keys() == []
def test_has_key(self):
bt = BTree()
map(bt.add, range(10))
assert bt.has_key(2)
assert not bt.has_key(-1)
