preguntar acerca de fibonacci-heap

Je regardais les différents types de structures de données de tas. Le tas de Fibonacci semble avoir la meilleure complexité du pire des cas pour (1) l'insertion, (2) la suppression et (2) la recherche de l'élément minimum. J'ai trouvé qu'en Java i …

le Fibonacci tas structure de données a le mot "Fibonacci" dans son nom, mais rien dans la structure de données semble utiliser des nombres Fibonacci. Selon L'article de Wikipedia: le nom de Fibonacci tas vient des nombres de F …

est-ce que les tas de Fibonacci sont utilisés dans la pratique n'importe où? J'ai regardé autour de AINSI et trouvé des réponses aux questions connexes (voir ci-dessous), mais rien qui répond tout à fait à la question. il y a de bonnes …