Diskussion:Splay-Baum

Bitte die Rotationen ausführlicher Erklären, ich verstehe absolut nicht, wie die einzelnen Rotationen funktionieren.

Bildbeschreibung fehlt bei [[Image:zig.gif]], [[Image:zigzig.gif]] und [[Image:zigzag.gif]]

Der Artikel enthält ein Bild, dem eine Bildbeschreibung fehlt, überprüfe bitte, ob es sinnvoll ist, diese zu ergänzen. Gerade für blinde Benutzer ist diese Information sehr wichtig. Wenn du dich auskennst, dann statte bitte das Bild mit einer aussagekräftigen Bildbeschreibung aus. Suche dazu nach der Textstelle [[Image:zig.gif]], [[Image:zigzig.gif]] und [[Image:zigzag.gif]] und ergänze sie.

Wenn du eine fehlende Bildbeschreibung ergänzen willst, kannst du im Zuge der Bearbeitung folgende Punkte prüfen:

• Namensraum Datei: Bilder sollte im Namensraum Datei liegen. Bitte ändere die alten Bezeichnungen Bild: und Image: in Datei:.
• Skalierung: Außerhalb von Infoboxen sollten keine festen Bildbreiten (zum Beispiel 100px) verwendet werden. Für den Fließtext im Artikelnamensraum gibt es Thumbnails in Verbindung mit der automatischen Skalierung. Um ein Bild/eine Grafik in besonderen Fällen dennoch größer oder kleiner darzustellen, kann der „upright“-Parameter verwendet werden. Damit erfolgt eine prozentuale Skalierung, die sich an den Benutzereinstellungen orientiert. --SpBot 10:24, 2. Mär. 2009 (CET)

link teilweise defekt

Applet zu Splay-Bäumen: applet nicht ladbar - bitte bestätigen und link entfernen bzw gegen funktionierenden austauschen - danke 87.162.119.27 13:53, 22. Jul. 2010 (CEST)

Applet lädt bei mir einwandfrei (Win 7, Chrome). --Iotatau 22:36, 12. Mai 2011 (CEST)

Verfahren für das Einfügen einer Zahl nicht identisch mit dem des Applets

Das Applet des Weblinks verwendet eine andere Methode des Einfügens. Das "v" aus dem Abschnitt "Einfügen" wird dabei nicht an die Wurzel getragen und dort mit der Zahl verglichen, die eingefügt werden soll, sondern die Zahl wird (wie in einem binären Suchbaum) eingefügt und dann mit der Splay-Operation zur Wurzel gebracht. Das ist auch das Verfahren, welches beispielsweise im englischen Artikel verwendet wird. Beide Verfahren führen zu unterschiedlichen Ergebnissen. Falls es verschiedene Verfahren gibt, führt der Link zu einem falschen Applet. (nicht signierter Beitrag von 188.109.141.46 (Diskussion) 21:04, 9. Dez. 2012 (CET))

Traversieren

Natürlich kann man in Splay-Bäumen auch traversieren. Interessant wären ein paar Worte dazu und das amortisierte Laufzeitverhalten (für den Einzelschritt einer Querung). --Nomen4Omen (Diskussion) 14:04, 14. Dez. 2012 (CET)