Esempi in Python per pointer_tree

Esempio n. 1

File: pointer_tree_test.py Progetto: 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)

Esempio n. 2

File: pointer_tree_test.py Progetto: 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)

Esempio n. 3

File: pointer_tree_test.py Progetto: 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)

Esempio n. 4

File: pointer_tree_test.py Progetto: 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)

Esempio n. 5

File: pointer_tree_test.py Progetto: 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")) 

Esempio n. 6

File: pointer_tree_test.py Progetto: 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)

Esempio n. 7

File: pointer_tree_test.py Progetto: 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)

Esempio n. 8

File: pointer_tree_test.py Progetto: 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"))

Esempio n. 9

File: pointer_tree_test.py Progetto: 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)

Esempio n. 10

File: pointer_tree_test.py Progetto: 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)

Esempio n. 11

File: pointer_tree_test.py Progetto: dxd24/algorithm

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

Esempio n. 12

File: pointer_tree_test.py Progetto: 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)

Esempio n. 13

File: pointer_tree_test.py Progetto: 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"))

Esempio n. 14

File: pointer_tree_test.py Progetto: 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)

Esempio n. 15

File: pointer_tree_test.py Progetto: 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)

Esempio n. 16

File: pointer_tree_test.py Progetto: Firkraag/algorithm

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

Esempio n. 17

File: pointer_tree_test.py Progetto: 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)

Esempio n. 18

File: pointer_tree_test.py Progetto: 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"))