Information ausblenden
Willkommen im Forum für alle Datenbanken! Registriere Dich kostenlos und diskutiere über DBs wie Mysql, MariaDB, Oracle, Sql-Server, Postgres, Access uvm

B-Baum 2 Grades

Dieses Thema im Forum "Datenmodellierung, Datenbank-Design" wurde erstellt von elenaelli, 5 Oktober 2015.

  1. elenaelli

    elenaelli Neuer Benutzer

    Hallo alle zusammen!
    Ich habe diese Woche noch Datenbanken Vertiefung Prüfung und hätte da ein B-Baum Beispiel was ich einfach nicht lösen kann, was aber bei der ersten Prüfung auch war. Es sieht so aus:

    Wurzel: 26 | 36 | 49 |​
    1. Knoten 14|17|22|23 2. Knoten 28|30|31|35 3. Knoten 39|43| | 4. Knoten 51|57|58|63​
    a) Fügen Sie den Schlüssel mit dem Wert 42 hinzu und zeichnen Sie den daraus resultierenden Baum
    b) Fügen Sie den Schlüssel mit dem Wert 62 hinzu und zeichnen Sie den daraus resultierenden Baum
    c) Fügen Sie den Schlüssel mit dem Wert 18 hinzu und zeichnen Sie den daraus resultierenden Baum

    Es wäre super wenn mir da wer helfen könnte. Wir haben nie t=3 gemacht sondern nur t=2...

    Vielen Dank schon mal im Voraus!
    Liebe Grüße
     
  2. Margit

    Margit Fleissiger Benutzer Mitarbeiter

    Zeichne doch mal den bestehenden Baum und stell ihn hier rein.
    Aber ich bin mir sicher, dass Du dann auch gleich auf die Lösung kommst, wenn Du den Anfang gezeichnet hast...
     
Die Seite wird geladen...

Diese Seite empfehlen

  1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies.
    Information ausblenden