def test_left_right_refs(self):
# the heap will look like a linked list i.e. 10 - 11 - 10 - 12 at the end of the test
# this is testing the references between the nodes
H = FibHeap()
n1 = FibNode(10)
n2 = FibNode(11)
n3 = FibNode(10)
n4 = FibNode(12)
H.insert_node(n1)
H.insert_node(n2)
H.insert_node(n3)
H.insert_node(n4)
self.assertEqual(n4, n1.get_left())
self.assertEqual(n1, n4.get_right())
self.assertEqual(n2, n1.get_right())
self.assertEqual(n1, n2.get_left())
self.assertEqual(n3, n2.get_right())
self.assertEqual(n2, n3.get_left())
self.assertEqual(n4, n3.get_right())
self.assertEqual(n3, n4.get_left())
def test_left_right_refs(self): # the heap will look like a linked list i.e. 10 - 11 - 10 - 12 at the end of the test # this is testing the references between the nodes H = FibHeap() n1 = FibNode(10) n2 = FibNode(11) n3 = FibNode(10) n4 = FibNode(12) H.insert_node(n1) H.insert_node(n2) H.insert_node(n3) H.insert_node(n4) self.assertEquals(n4, n1.get_left()) self.assertEquals(n1, n4.get_right()) self.assertEquals(n2, n1.get_right()) self.assertEquals(n1, n2.get_left()) self.assertEquals(n3, n2.get_right()) self.assertEquals(n2, n3.get_left()) self.assertEquals(n4, n3.get_right()) self.assertEquals(n3, n4.get_left())
