def test_insert_extract_order(self):
nodes = []
extractedNodes = []
H = FibHeap()
random.seed()
for d in range(10000):
n = FibNode(random.randint(1, 100000))
nodes.append(n.get_key())
H.insert_node(n)
for i in range(H.get_node_count()):
n = H.extract_node()
extractedNodes.append(n.get_key())
nodes.sort()
self.assertEqual(extractedNodes, nodes)
def test_insert_extract_order(self): nodes = [] extractedNodes = [] H = FibHeap() random.seed() for d in range(10000): n = FibNode(random.randint(1, 100000)) nodes.append(n.get_key()) H.insert_node(n) for i in range(H.get_node_count()): n = H.extract_node() extractedNodes.append(n.get_key()) nodes.sort() self.assertEqual(extractedNodes, nodes)
