def test_insert_five(self):
T = depth_tree([41, 38, 31, 12, 19])
self.wrap(T, 38, 0)
self.wrap(T, 19, 1)
self.wrap(T, 41, 1)
self.wrap(T, 12, 2)
self.wrap(T, 31, 2)
def test_insert_five(self):
T = depth_tree([41, 38, 31, 12, 19])
self.wrap(T, 38, 0)
self.wrap(T, 19, 1)
self.wrap(T, 41, 1)
self.wrap(T, 12, 2)
self.wrap(T, 31, 2)
def test_delete_five(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
T.delete(T.iterative_tree_search(19))
T.delete(T.iterative_tree_search(31))
T.delete(T.iterative_tree_search(38))
self.wrap(T, 41, 0)
def test_delete_two(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
self.wrap(T, 38, 0)
self.wrap(T, 19, 1)
self.wrap(T, 41, 1)
self.wrap(T, 31, 2)
def test_delete_five(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
T.delete(T.iterative_tree_search(19))
T.delete(T.iterative_tree_search(31))
T.delete(T.iterative_tree_search(38))
self.wrap(T, 41, 0)
def test_delete_two(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
self.wrap(T, 38, 0)
self.wrap(T, 19, 1)
self.wrap(T, 41, 1)
self.wrap(T, 31, 2)
def test_delete_six(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
T.delete(T.iterative_tree_search(19))
T.delete(T.iterative_tree_search(31))
T.delete(T.iterative_tree_search(38))
T.delete(T.iterative_tree_search(41))
self.assertEquals(T.nil.depth, -1)
def test_delete_six(self):
T = depth_tree([41, 38, 31, 12, 19, 9])
T.delete(T.iterative_tree_search(9))
T.delete(T.iterative_tree_search(12))
T.delete(T.iterative_tree_search(19))
T.delete(T.iterative_tree_search(31))
T.delete(T.iterative_tree_search(38))
T.delete(T.iterative_tree_search(41))
self.assertEquals(T.nil.depth, -1)
def test_insert_one(self):
T = depth_tree([41])
self.wrap(T, 41, 0)
def test_insert_four(self):
T = depth_tree([41, 38, 31, 12])
self.wrap(T, 38, 0)
self.wrap(T, 31, 1)
self.wrap(T, 41, 1)
self.wrap(T, 12, 2)
def test_insert_three(self):
T = depth_tree([41, 38, 31])
self.wrap(T, 38, 0)
self.wrap(T, 31, 1)
self.wrap(T, 41, 1)
def test_insert_two(self):
T = depth_tree([41, 38])
self.wrap(T, 41, 0)
self.wrap(T, 38, 1)
def test_insert_two(self):
T = depth_tree([41, 38])
self.wrap(T, 41, 0)
self.wrap(T, 38, 1)
def test_insert_one(self):
T = depth_tree([41])
self.wrap(T, 41, 0)
def test_insert_four(self):
T = depth_tree([41, 38, 31, 12])
self.wrap(T, 38, 0)
self.wrap(T, 31, 1)
self.wrap(T, 41, 1)
self.wrap(T, 12, 2)
def test_insert_three(self):
T = depth_tree([41, 38, 31])
self.wrap(T, 38, 0)
self.wrap(T, 31, 1)
self.wrap(T, 41, 1)
