Elternknoten

Elternknoten

Als Elternknoten, Elter oder Vater eines Knotens v bezeichnet man in der Graphentheorie in einem Baum den zu v übergeordneten Nachbarn, also den Nachbarn, der näher an der Wurzel des Baumes liegt. Entsprechend bezeichnet man den Knoten v als Kind oder Sohn seines Vaters.

Ein allgemeiner Baum zeichnet sich unter anderem dadurch aus, dass jeder beliebige Knoten genau einen Elter (Ausnahme: die Wurzel des Baumes), aber beliebig viele Kinder (untergeordnete Knoten) hat.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Bestensuche — (engl. Best first search) ist ein Algorithmus zum Durchsuchen eines Graphen, bei dem in jeder Iteration der vielversprechenste Knoten gewählt wird, bewertet nach einer gewissen Heuristik. Damit zählt er zu den informierten Such Algorithmen. Judea …   Deutsch Wikipedia

  • Minimax-Algorithmus — Der Minimax Algorithmus ist ein Algorithmus zur Ermittlung der optimalen Spielstrategie für bestimmte Spiele, bei denen zwei gegnerische Spieler abwechselnd Züge ausführen (z. B. Schach, Go, Reversi, Dame, Mühle oder Vier gewinnt),… …   Deutsch Wikipedia

  • B*-Baum — Der B* Baum ist eine Daten bzw. Indexstruktur in der Informatik und eine Variante des B Baums, die 1973 von Donald Ervin Knuth vorgeschlagen wurde und sich vom B Baum in der Forderung unterscheidet, dass Knoten mindestens zu 2/3 gefüllt sein… …   Deutsch Wikipedia

  • Binomial-Baum — In der Informatik ist ein Binomial Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in …   Deutsch Wikipedia

  • Binomialbaum — In der Informatik ist ein Binomial Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in …   Deutsch Wikipedia

  • Binomialheap — In der Informatik ist ein Binomial Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in …   Deutsch Wikipedia

  • 2-3-4-Baum — Ein 2 3 4 Baum ist in der Informatik eine Datenstruktur, genauer ein B Baum des Verzweigungsgrades 2, das heißt, er ist ein Baum, in dem jeder Knoten zwei, drei oder maximal vier Kinder besitzt und entsprechend ein, zwei oder maximal drei… …   Deutsch Wikipedia

  • 2-4-Baum — 2 3 4 Baum Ein 2 3 4 Baum ist in der Informatik eine Datenstruktur, genauer ein B Baum der Ordnung 4, das heißt, er ist ein Baum, in dem jeder Knoten zwei, drei oder maximal vier Kinder besitzt und entsprechend ein, zwei oder maximal drei… …   Deutsch Wikipedia

  • Bayes'sches Netz — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… …   Deutsch Wikipedia

  • Bayes'sches Netzwerk — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”