Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
talit:spatial [2024-08-11 13:41] – hof | talit:spatial [2024-09-23 11:49] (aktuell) – hof | ||
---|---|---|---|
Zeile 62: | Zeile 62: | ||
++++ | ++++ | ||
</ | </ | ||
+ | |||
### Aufgabe 4c | ### Aufgabe 4c | ||
Zeile 83: | Zeile 84: | ||
++++Hinweise| | ++++Hinweise| | ||
- | * Das Wurzel-Element | + | * Das Wurzel-Element |
* Rekursion ist praktisch: Schaffe einen neuen Knoten `node = Node(key, value)`, anschliessend rufe die Funktion für den linken und rechten Subtree auf: | * Rekursion ist praktisch: Schaffe einen neuen Knoten `node = Node(key, value)`, anschliessend rufe die Funktion für den linken und rechten Subtree auf: | ||
<code python> | <code python> | ||
Zeile 92: | Zeile 93: | ||
++++Lösung| | ++++Lösung| | ||
- | < | + | < |
<code python> | <code python> | ||
def build_tree(sorted_tuples, | def build_tree(sorted_tuples, | ||
Zeile 156: | Zeile 157: | ||
++++ | ++++ | ||
</ | </ | ||
+ | |||
+ | |||
### Graph Visualization ### | ### Graph Visualization ### | ||