0 Daumen
292 Aufrufe

Hey hab folgende Frage gestellt bekommen:

Skizzieren Sie zwei Datenstrukturen zur Implementierung von allgemeinen Bäumen.


Aber was wären einige Beispiele für Datenstrukturen?

Avatar von

1 Antwort

0 Daumen

Jeder Knoten besteht aus einer Komponente für die

Daten und einer Liste von Zeigern auf die Söhne des Knotens.

(schlechte) Alternative:

wenn die Maximalzahl der Söhne eines Knotens bekannt ist.

Eine Komponente für die Daten und ein Array - mit dieser

maximalen Größe - von Zeigern auf

die Söhne.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community