Python depth_treeの例

コード例 #1

 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)

コード例 #2

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)

コード例 #3

 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)

コード例 #4

 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)

コード例 #5

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)

コード例 #6

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)

コード例 #7

 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)

コード例 #8

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)

コード例 #9

 def test_insert_one(self):
     T = depth_tree([41])
     self.wrap(T, 41, 0)

コード例 #10

 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)

コード例 #11

 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)

コード例 #12

 def test_insert_two(self):
     T = depth_tree([41, 38])
     self.wrap(T, 41, 0)
     self.wrap(T, 38, 1)

コード例 #13

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 def test_insert_two(self):
     T = depth_tree([41, 38])
     self.wrap(T, 41, 0)
     self.wrap(T, 38, 1)

コード例 #14

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 def test_insert_one(self):
     T = depth_tree([41])
     self.wrap(T, 41, 0)

コード例 #15

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)

コード例 #16

ファイル: depth_tree_test.py プロジェクト: Firkraag/algorithm

 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)