Bäume

Wurzel

Frage:

Ein Knoten wird als Wurzel bezeichnet $:\Leftrightarrow \; ?$

Antwort:

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

Blatt

Frage:

Ein Knoten wird als Blatt bezeichnet $:\Leftrightarrow \; ?$

Antwort:

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

interner Knoten

Frage:

Ein Knoten wird als interner Knoten bezeichnet $:\Leftrightarrow \; ?$

Antwort:

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

Randknoten

Frage:

Ein Knoten wird als Randknoten bezeichnet $:\Leftrightarrow \; ?$

Antwort:

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

Pfad

Frage:

Was bezeichnet man als Pfad eines Baumes?

Antwort:

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

Pfadlänge

Frage:

Was versteht man unter der Pfadlänge?

Antwort:

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

Tiefe eines Knotens

Frage:

Was versteht man unter der Tiefe eines Knotens?

Antwort:

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

Höhe eines Baumes

Frage:

Was versteht man unter der Höhe eines Baumes?

Antwort:

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

Höhe eines Knotens

Frage:

Was versteht man unter der Höhe eines Knotens?

Antwort:

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

Höhe eines leeren Baumes

Frage:

Nenne die Höhe eines leeren Baumes! 

Antwort:

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

Kantenanzahl eines Baumes

Frage:

Wieviele Kanten hat ein Baum mit $n$ Knoten?

Antwort:

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

Schicht

Frage:

Was versteht man unter einer Schicht eines Baumes?

Antwort:

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

Schichtenanzahl eines Baumes

Frage:

Wieviele Schichten besitzt ein Baum mit der Höhe $h$?

Antwort:

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

Vollständige Schicht

Frage:

Eine Schicht eines Baumes heißt vollständig $\Leftrightarrow \; ?$

Antwort:

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

Vollständiger Baum

Frage:

Ein Baum heißt vollständig $\Leftrightarrow \; ?$

Antwort:

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

quasi-voll

Frage:

Ein Baum der Höhe $h$ heißt quasi-voll $\Leftrightarrow \; ?$

Antwort:

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

linksvoll

Frage:

Ein Baum der Höhe $h$ heißt linksvoll $\Leftrightarrow \; ?$

Antwort:

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

rechtsvoll

Frage:

Ein Baum der Höhe $h$ heißt rechtsvoll $\Leftrightarrow \; ?$

Antwort:

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

Intervallbaum

Frage:

Was versteht man unter einem Intervallbaum (geordneten Baum)?

Antwort:

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

Selektorbaum

Frage:

Was versteht man unter einem Selektorbaum?

Antwort:

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

Knotengrad

Frage:

Definiere den Begriff "Knotengrad"!

Antwort:

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

Knotenorientierte Bäume

Frage:

Wo befinden sich die Primärdaten in knotenorientierten Bäumen?

Antwort:

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

Blattorientierte Bäume

Frage:

Wo befinden sich die Primärdaten in blattorientierten Bäumen?

Antwort:

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

Kantenorientierte Bäume

Frage:

Wo befinden sich die Primärdaten in kantenorientierten Bäumen?

Antwort:

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

Dichte Speicherung von Bäumen

Frage:

Welche Arten von Bäumen eignen sich für die dichte Speicherung?

Nenne die Reihenfolge der Knoten innerhalb der Speicherung!

Antwort:

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

Heap

Frage:

Was versteht man unter einem Heap?

Antwort:

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

frei

Frage:

Ein Baum heißt frei $\Leftrightarrow \; ?$

Antwort:

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

degeneriert

Frage:

Ein binärer Suchbaum der Höhe $h$ mit $n$ Knoten heißt degeneriert $\Leftrightarrow \; ?$

Antwort:

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

balanciert

Frage:

Ein Baum der Höhe $h$ heißt balanciert $\Leftrightarrow \; ?$

Antwort:

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

Binärer Suchbaum

Frage:

Was versteht man unter einem binären Suchbaum?

Antwort:

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

Suche im binären Suchbaum

Frage:

Beschreibe die Suche in einem binären Suchbaum!

Antwort:

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

Einfügen im binären Suchbaum

Frage:

Beschreibe das Einfügen in einen binären Suchbaum!

Antwort:

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

Löschen im binären Suchbaum

Frage:

Beschreibe das Löschen aus einem binären Suchbaum!

Antwort:

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

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers