Wie implementiere ich den ADT Queue bzw. Binärbaum

Guten Tag,

Ich schreibe in kürze mein abi und eines dieser themen deckt das themengebiet ab, welches schon in der frage erwähnt wurde ab.

Ich krieg es leider nicht mehr auf die Reihe diese beiden Abstrakten Datentypen zu implementieren. Hoffentlich kann mir eine von euch helfen.

sehr hilfreich für mich wäre quelltext mit erklärung. Ich hoffe das ist nicht zu viel verlangt :frowning:

ich bedanke mich schonmal im vorraus

hallo,

ich habe selbst schon einige units dafür geschrieben; die allerdings hier zu posten wäre glaube ich etwas zu aufwendig :smile:

eine Schlange kann im Prinzip genau wie eine Liste implementiert werden, allerdings müssen natürlich dann die grundlegenden Prozeduren (entweder insert oder remove und front) „umgedreht“ werden.

prinzipiell kann man also den Datentyp queue folgendermaßen definieren:
type queue= ^queueR;
queueR=record value:ValueType;
next: queue;
end;

ein Binärbaum ist ähnlich aufgebaut: in einem Knoten wird ein Wert gespeichert sowie die Zeiger auf die „Kinder“:
type Tree= ^TreeR;
TreeR= record value:ValueType;
left:Tree;
right:Tree;
end;

hoffe das konnte das etwas erhellen :smile:
mfG