Diskussion:Fibonacci-Baum
Formel für Kn
Hallo, ich hab gerade berechnet, das für die Anzahl der Knoten eines Fibonacci-Baumes auch K(n)=Summe[1->n](F(n)) gilt. Für n>0. Ist vielleicht interessant das aufzunehmen, da dies eine weitere Parallele zwischen dem Fibonacci-Baum und der Fibonacci-Reihe aufzeigt.
..
na da fiel mir doch gerade auf das man viel einfacher sagen kann: K(n)=F(n+2)-1 für ALLE n. <-- Das sollte man aufnehmen.
- Hallo, das steht schon drin! Gruß von Wasseralm 18:21, 30. Mai 2006 (CEST)
Zusammenhang mit Fibonacci-Heaps
Vielleicht sollte man noch erwähnen, dass diese Bäume nichts mit Fibonacci-Heaps zu tun haben - obwohl die dort verwendeten Heap-Bäume (keine Suchbäume!) eine ähnlich große Knotenzahl haben, sind es keine Binärbäume - sie sind eher mit Binomialbäumen verwandt! Leider ist im Fibonacci-Heap-Artikel aber auch von "Fibonacci-Bäumen" die Rede...
Gruß, Ingo Kresse (07.11.2006)
Verständlichkeit
Punkto verständlichkeit ist der Artikel noch verbesserungs würdig natürlich ist es logisch dass jemand der nicht so bewandert ist dass nicht versteht,z.b. ich ;).Aber was vll. möglich wär wäre die ständige verwirrung die aufgrund der häufig mit einem echtem baum im zusammenhang stehenden Begriffe entsteht irgendwie zu stoppen.
Hallo. Der Begriff Baum ist eine in der Informatik häufig verwendete Metapher. Wenn du das Bild im Artikel um 180° drehst siehst du auch warum hier von einem Baum gesprochen wird. Wurzel, Blatt und Konten sind im Artikel richtig verlinkt, das sollte die Verwirrung eigentlich in Grenzen halten. PS: Diskussionsbeiträge mitte immer unterschreiben, das vereinfacht die Zuordnung. --ranas disk 14:58, 18. Feb. 2007 (CET)
- Unverständlich ist's trotzdem! Ich war nicht der Vorredner -- Mathias bla? 18:32, 18. Feb. 2007 (CET)
- Nachtrag: Ich habe mal einige Sätze geglättet, damit nicht auch noch der komplexe Satzbau zu Irritationen führt. Es fehlen aber immer noch grundlegende Sachen. Wenn das Löschen so wichtig ist, warum steht dann nichts über Einfügen da? Und noch schlimmer: Wer braucht so einen Baum überhaupt? Vielleicht ein Graphenzeichner? -- Mathias bla? 18:43, 18. Feb. 2007 (CET)
Suchtiefe
- Einführung der Suchtiefe
- Asymptotischer Wert für die Suchtiefe eines Fibonacci-Baums ist nützlich für AVL-Baum
-- Nomen4Omen 23:42, 29. Apr. 2010 (CEST)
Sinn und Zweck?
Irgendwie fehlt mir hier gänzlich, wozu so ein Fibonacci-Baum nützlich ist. Ein kleiner Satz dazu sollte in der Einleitung stehen, oder? Eine Charakterisierung gegen andere Bäume in Hinsicht auf sinnvolle Verwendung wäre weiter unten auch nicht schlecht. --H.Marxen (Diskussion) 23:20, 29. Jul. 2013 (CEST)
- Die Fibonacci-Bäume haben sicherlich auch eine gewisse eigenständige Bedeutung. Allerdings scheint seit der Erfindung der AVL-Bäume der Bezug zu denen zu dominieren. --Nomen4Omen (Diskussion) 19:38, 30. Jul. 2013 (CEST)
- Danke, das klärt die Frage für mich ausreichend. Sie sind also keine echte „Konkurrenz“ zu Suchbäumen diverser Art, sondern ein theoretisch interessanter Spezialfall. Das erklärt auch die Betonung auf die diversen genauen Eigenschaften. Danke nochmal. --H.Marxen (Diskussion) 20:33, 30. Jul. 2013 (CEST)