def test_decrease_key(self):
nodes = []
maxNode = None
H = FibHeap()
random.seed()
for d in range(10000):
n = FibNode(random.randint(1, 100000))
if maxNode == None or n.get_key() > maxNode.get_key():
maxNode = n
nodes.append(n)
H.insert_node(n)
H.decrease_key(maxNode, H.get_min().get_key())
self.assertEqual(maxNode.get_key(), H.get_min().get_key())
def test_decrease_key(self): nodes = [] maxNode = None H = FibHeap() random.seed() for d in range(10000): n = FibNode(random.randint(1, 100000)) if maxNode == None or n.get_key() > maxNode.get_key(): maxNode = n nodes.append(n) H.insert_node(n) H.decrease_key(maxNode, H.get_min().get_key()) self.assertEqual(maxNode.get_key(), H.get_min().get_key())
