Python pointer_treeの例

コード例 #1

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

 def test_insert_five(self):
     T = pointer_tree([41, 38, 31, 12, 19])
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 19, 12, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 19)
     self.wrap(T, 31, 31, 31, 19, 38)

コード例 #2

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_five(self):
     T = pointer_tree([41, 38, 31, 12, 19])
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 19, 12, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 19)
     self.wrap(T, 31, 31, 31, 19, 38)

コード例 #3

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_delete_one(self):
     T = pointer_tree([41, 38, 31, 12, 19, 9])
     T.delete(T.iterative_tree_search(9))
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 19, 12, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 19)
     self.wrap(T, 31, 31, 31, 19, 38)

コード例 #4

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_six(self):
     T = pointer_tree([41, 38, 31, 12, 19, 9])
     self.wrap(T, 38, 9, 41, 31, 41)
     self.wrap(T, 19, 9, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 9, 12, 9, 19)
     self.wrap(T, 31, 31, 31, 19, 38)
     self.wrap(T, 9, 9, 9, float("-Inf"), 12)

コード例 #5

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

 def test_delete_five(self):
     T = pointer_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, 41, 41, float("-Inf"), float("Inf")) 

コード例 #6

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

 def test_delete_one(self):
     T = pointer_tree([41, 38, 31, 12, 19, 9])
     T.delete(T.iterative_tree_search(9))
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 19, 12, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 19)
     self.wrap(T, 31, 31, 31, 19, 38)

コード例 #7

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

 def test_insert_six(self):
     T = pointer_tree([41, 38, 31, 12, 19, 9])
     self.wrap(T, 38, 9, 41, 31, 41)
     self.wrap(T, 19, 9, 31, 12, 31)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 9, 12, 9, 19)
     self.wrap(T, 31, 31, 31, 19, 38)
     self.wrap(T, 9, 9, 9, float("-Inf"), 12)

コード例 #8

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_delete_five(self):
     T = pointer_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, 41, 41, float("-Inf"), float("Inf"))

コード例 #9

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

 def test_delete_six(self):
     T = pointer_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.root, T.nil)

コード例 #10

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_delete_six(self):
     T = pointer_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.assertEqual(T.root, T.nil)

コード例 #11

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_one(self):
     T = pointer_tree([41])
     self.wrap(T, 41, 41, 41, float("-Inf"), float("Inf"))

コード例 #12

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_four(self):
     T = pointer_tree([41, 38, 31, 12])
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 31, 12, 31, 12, 38)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 31)

コード例 #13

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_three(self):
     T = pointer_tree([41, 38, 31])
     self.wrap(T, 38, 31, 41, 31, 41)
     self.wrap(T, 31, 31, 31, float("-Inf"), 38)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))

コード例 #14

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

 def test_insert_four(self):
     T = pointer_tree([41, 38, 31, 12])
     self.wrap(T, 38, 12, 41, 31, 41)
     self.wrap(T, 31, 12, 31, 12, 38)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))
     self.wrap(T, 12, 12, 12, float("-Inf"), 31)

コード例 #15

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

 def test_insert_two(self):
     T = pointer_tree([41, 38])
     self.wrap(T, 41, 38, 41, 38, float("Inf"))
     self.wrap(T, 38, 38, 38, float("-Inf"), 41)

コード例 #16

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

 def test_insert_one(self):
     T = pointer_tree([41])
     self.wrap(T, 41, 41, 41, float("-Inf"), float("Inf"))

コード例 #17

ファイル: pointer_tree_test.py プロジェクト: dxd24/algorithm

 def test_insert_two(self):
     T = pointer_tree([41, 38])
     self.wrap(T, 41, 38, 41, 38, float("Inf"))
     self.wrap(T, 38, 38, 38, float("-Inf"), 41)

コード例 #18

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

 def test_insert_three(self):
     T = pointer_tree([41, 38, 31])
     self.wrap(T, 38, 31, 41, 31, 41)
     self.wrap(T, 31, 31, 31, float("-Inf"), 38)
     self.wrap(T, 41, 41, 41, 38, float("Inf"))