Mengen

Einfache und multi Mengen

Frage:

Was ist der Unterschied zwischen einfachen und Multimengen? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Selbstanordnende Listen

Frage:

Wonach werden Elemente einer selbstanordnenden Liste sortiert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Selbstanordnende Listen Strategien

Frage:

Welche Strategien gibt es für selbstanordnende Listen? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

MF- Regel

Frage:

Wie sortiert die MF-Regel? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

T - Regel

Frage:

Wie sortiert die T - Regel? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FC - Regel

Frage:

Wie sortiert die FC - Regel ? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Selbstanordnende Listen beste Regel auswählen I

Frage:

Welche Regel eigenet sich gut, bei häufiger Suche nacheinander des gleichen Elements? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Selbstanordnende Listen beste Regel auswählen II

Frage:

Welche Regel eignet sich gut für die häufige Suche gleicher Elemente (nicht direkt nacheinander)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binäre Suchbäume

Frage:

Was sind Binäre Suchbäume ? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binäre Suchbäume doppelte Elemente

Frage:

Dürfen im binären Suchbaum doppelte Elemente liegen? 

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ausgeglichener Suchbaum

Frage:

Wann ist ein Suchbaum ausgeglichen? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Splay - Bäume

Frage:

Bei welcher Operation werden Splay-Bäume umorganisiert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Splay-Bäume Aufwand

Frage:

Wie groß ist jeweils der Aufwand für search, insert und delete in einem Splay-Baum? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Rot-Schwarz-Bäume

Frage:

Welche 4 Eigenschaften hat ein Rot-Schwarz- Baum? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Wurzeleigenschaft

Frage:

Was ist die Wurzel Eigenschaft eines Rot-Schwarz-Baumes? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Externe Eigenschaft

Frage:

 Was ist die Externe Eigenschaft eines Rot-Schwarz-Baumes?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Interne Eigenschaft

Frage:

Was ist die Interne Eigenschaft eines Rot-Schwarz-Baumes? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Tiefeneigenschaft

Frage:

Was ist die Tiefeneigenschaft eines Rot-Schwarz-Baums? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Schwarztiefe

Frage:

Was ist die Schwarztiefe eines Rot-Schwarz-Baumes? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Rot- Schwarz Baum longest & shortest path

Frage:

1. Wie sieht der kürzeste Weg auf einem Rot-Schwarz Baum aus?

2. Wie der längste?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

AVL-Bäume

Frage:

Wann ist ein binärer Suchbaum ein AVL-Baum? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Balancefaktor

Frage:

 Wie berechnet man den Balancefaktor eines Knotens?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

lineare Suche

Frage:

Wie funktioniert die lineare suche? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

binäre Suche

Frage:

Wie funktioniert binäre Suche? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Rotationen Binärbaum und Splay-Baum

Frage:

Wann macht man Rotationen bei
1. Binärbaum
2. Splay-Baum

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Rotationen RS-Baum und AVL-Baum

Frage:

Wann macht man Rotationen bei
1. Rot Schwarz- Baum
2. AVL Baum

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binärer Suchbaum - Wurzel löschen

Frage:

Was steht oben, wenn wir die 13 löschen wollen? 

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.