Tree Playground

Drei sortierte Mengen vergleichen. Struktur wählen, Beispiel laden oder eigene ganze Zahlen von −99999999 bis 99999999 einfügen. Höchstens 63 verschiedene Schlüssel; Duplikate verändern die Menge nicht. Leere oder ungültige Felder werden abgelehnt.

Suchen markiert tatsächlich besuchte Knoten orange und den Treffer blau. Die optionale Tabelle zeigt den Suchweg; Ebenen sind bei Bäumen die Tiefe ab der Wurzel, bei Skip Lists die Schichten ab L0. Ein geänderter Schlüssel entfernt den alten Weg. Große Diagramme scrollen lokal mit lesbaren Zahlen.

Ein B-Baum mit Mindestgrad t (2–6) enthält je Knoten höchstens 2t−1 Schlüssel, außerhalb der Wurzel mindestens t−1. Alle Blätter haben dieselbe Tiefe. Einfügen teilt volle Knoten; Löschen leiht Schlüssel vom Nachbarn oder vereinigt Knoten. Ein geänderter Grad leert den B-Baum.

Rot-Schwarz-Knoten behalten bei der Suche ihre Farben. Einfügen verwendet Rotationen und Umfärbungen. Löschen baut ausdrücklich einen gültigen Baum aus den verbleibenden sortierten Schlüsseln neu auf; einzelne Lösch-Korrekturrotationen werden nicht gezeigt. Die Meldung nennt den Neuaufbau.

Die Skip List steigt mit Wahrscheinlichkeit 1/2 auf, begrenzt auf fünf Ebenen. Dieselbe Folge nach Leeren erzeugt dieselben Türme (fester Startwert 42). Löschen verändert die tatsächlichen Vorwärtszeiger. −∞ ist der Startknoten, kein gespeicherter Schlüssel.

Jede Struktur behält ihre Form, ihren Schlüsselentwurf und die letzte Operation beim Moduswechsel, Neuladen und interner Navigation. Leeren leert die gewählte Struktur; Beispiel ersetzt sie. +10 zufällig ergänzt bis zu zehn verschiedene Schlüssel innerhalb der Grenze. Die Skip List stellt auch den Zufallszustand wieder her, sodass spätere Einfügungen dieselben Höhen erhalten. Geöffnete Details bleiben erhalten. Übergroße Entwürfe bleiben in der laufenden Sitzung; die vollständige Sitzung vor dem Neuladen herunterladen. Lokale Speicherung ist keine Serversicherung. Strukturelles Lehrmodell, kein Zeitvergleich. B-Baum-Vorlesung, Pughs Skip Lists.

Nur Eingabewerte bleiben in diesem Browser erhalten. Berechnete Ergebnisse und Versuchsverläufe werden nicht gespeichert.