Python FibNode.get_child 예제들

예제 #1

파일: fibheap.py 프로젝트: caterpy/zenlib

    def test_child_ref(self):

        H = FibHeap()

        n1 = FibNode(1)
        n2 = FibNode(2)
        n3 = FibNode(3)

        H.insert_node(n1)
        H.insert_node(n2)
        H.insert_node(n3)

        self.assertIsNone(n1.get_child())
        self.assertIsNone(n2.get_child())
        self.assertIsNone(n3.get_child())

        H.extract_node()

        self.assertEqual(n3, n2.get_child())
        self.assertIsNone(n3.get_child())

예제 #2

파일: fibheap.py 프로젝트: Atomised/zenlib

	def test_child_ref(self):

		H = FibHeap()

		n1 = FibNode(1)
		n2 = FibNode(2)
		n3 = FibNode(3)

		H.insert_node(n1)
		H.insert_node(n2)
		H.insert_node(n3)

		self.assertIsNone(n1.get_child())
		self.assertIsNone(n2.get_child())
		self.assertIsNone(n3.get_child())
        
		H.extract_node()

		self.assertEquals(n3, n2.get_child())
		self.assertIsNone(n3.get_child())