mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-04-15 10:17:35 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added complete implementation of Fibonacci Heap

Browse Source
This commit is contained in:
mcawezome 2024-11-25 13:10:34 +11:00
parent 7b987a0dd9
commit 660976f1c7
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/heap/fibonacci_heap.py
View File

@ -38,9 +38,11 @@ class FibonacciHeapNode:
degree (int): The number of children of this node.
parent (FibonacciHeapNode): The parent of this node.
child (FibonacciHeapNode): The first child of this node.
mark (bool): Whether this node has lost a child since it became a child of another node.
mark (bool): Whether this node has
lost a child since it became a child of another node.
next (FibonacciHeapNode): The next sibling in the circular doubly-linked list.
prev (FibonacciHeapNode): The previous sibling in the circular doubly-linked list.
prev (FibonacciHeapNode): The previous sibling
in the circular doubly-linked list.
"""
def __init__(self, key, value=None):