def test_update_items(self): class Dictish(object): def items(self): for x in ((0, 0), (1, 1), (2, 2)): yield x d = Dictish() x = RedBlackTree() x.update(d) self.assertTrue(0 in x) self.assertEqual(x[0], 0) self.assertTrue(1 in x) self.assertEqual(x[1], 1) self.assertTrue(2 in x) self.assertEqual(x[2], 2) self.assertEqual(repr(x), "{0: 0, 1: 1, 2: 2}")