Metraipolis › archive › dc_79abe5e16971
Albero di Fibonacci — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Albero_di_Fibonacci
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-10T01:21:07.887Z
- SHA-256 of the archived text
583146a5ac9825ad785d955c92469628dd929d4fcb94f34e7cc9ec69b0a8d2da- Stable URL of this page
https://metraipolis.com/documento/dc_79abe5e16971
How to cite
Albero di Fibonacci — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Albero_di_Fibonacci (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_79abe5e16971 (Metraipolis archive dc_79abe5e16971, sha256 583146a5ac9825ad785d955c92469628dd929d4fcb94f34e7cc9ec69b0a8d2da)
BibTeX
@misc{dc79abe5e16971,
title = {Albero di Fibonacci — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Albero_di_Fibonacci},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_79abe5e16971; sha256 583146a5ac9825ad785d955c92469628dd929d4fcb94f34e7cc9ec69b0a8d2da},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Albero_di_Fibonacci. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'Albero di Fibonacci è un albero AVL che, data una determinata altezza, ha il minor numero possibile di nodi mantenendo il bilanciamento. Questo particolare tipo di albero prende il nome dall'omonimo matematico Leonardo Fibonacci. L'albero ha infatti le caratteristiche della famosa successione, è infatti intrinsecamente ricorsivo. Lo si evince dal fatto che qualsiasi albero di Fibonacci di altezza h può essere costruito a partire da una radice e da un sottoalbero di altezza h-2 come sottoalbero destro e h-1 come sottoalbero sinistro. Si verifica intuitivamente e visivamente che il coefficiente di bilanciamento di ogni singolo nodo dell'albero è +1. Quindi questa categoria di alberi è quella che più si avvicina alla condizione di sbilanciamento, pur essendo ancora bilanciato. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Albero di Fibonacci» — https://it.wikipedia.org/wiki/Albero_di_Fibonacci Wikidata Q1410726 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1410726 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Albero_di_Fibonacci?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 140836165, consultata il 2026-10-10T00:44:58.561Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 06962b7c44364f33f03a50a0735366ce78f372d6698e169a3928922ab9f73338