def test_is_empty(self): s = test_items_seq() tree = AnderssonTree() self.assertTrue(tree.is_empty()) tree.update(s) self.assertFalse(tree.is_empty()) tree.clear() self.assertTrue(tree.is_empty())
def test_update(self): d = test_items_seq() tree = AnderssonTree() tree.update(d) self.assertEqual(len(tree), len(d)) self.assertEqual(set(tree.keys()), set(x[0] for x in d)) self.assertEqual(set(tree.values()), set(x[1] for x in d)) self.check_aatree_properties(tree)