Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:glossar:abidatenstrukturen:start [22.04.2025 08:45] – [Abstrakte Datentypen] Frank Schiebel
+++ faecher:informatik:oberstufe:glossar:abidatenstrukturen:start [22.04.2025 09:05] (aktuell) – [Binärbäume] Frank Schiebel
@@ Zeile 16: / Zeile 16: @@
   * Was versteht man unter einem "abstrakten Datentyp"? Was bedeutet der Begriff "abstrakt" in diesem Zusammenhang?
-  * Erläutere, warum eine ArrayList in Java ein abstrakter Datentyp ist.
+  * Erläutere, warum eine ArrayList in Java ein "abstrakter" Datentyp ist.
-  * Welche Eigenschaften und essentiellen Methoden haben die folgenden ADTs:
+  * Welche Eigenschaften und essentiellen Methoden/Operationen haben die folgenden ADTs:
     * [[faecher:informatik:oberstufe:adt:verkettete_liste:start|Verkettete  Liste]]
     * [[faecher:informatik:oberstufe:adt:stack:start|Stapel (Stack)]]
@@ Zeile 23: / Zeile 23: @@
     * [[faecher:informatik:oberstufe:adt:set:start|Menge (Set)]]
     * [[faecher:informatik:oberstufe:adt:baeume:start|Baum (Tree)]]
-  * Welche Bedeutung haben die folgenden Akronyme: LIFO bzw. FIFO? zu welchen ADTs gehören diese Begriffe?
+  * Welche Bedeutung haben die folgenden Akronyme: LIFO bzw. FIFO? Zu welchen ADTs gehören diese Begriffe jeweils?
+  * Wie sieht eine geeignete Datenstruktur aus, wenn man in Java eine  verkettete Liste, ein Schlange oder einen Stack implementieren möchte? Zeichne UML Diagramme!
+==== Binärbäume ====
+  * Mit welcher Datenstruktur kann man einen Binärbaum implementieren? Zeichne ein UML Diagramm.
+  * Was bedeuten die Begriffe //Wurzel//, //innerer Knoten//,  //Blatt// und //Höhe// im Zusammenhang mit Binärbäumen? Eine Skizze kann helfen, das zu veranschaulichen.
+  *