Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
talit:spatial [2024-08-11 13:41] hoftalit:spatial [2024-09-23 11:49] (aktuell) hof
Zeile 62: Zeile 62:
 ++++ ++++
 </nodisp> </nodisp>
 +
 ### Aufgabe 4c ### Aufgabe 4c
  
Zeile 83: Zeile 84:
  
 ++++Hinweise| ++++Hinweise|
-  * Das Wurzel-Element is idealerweise das Element in der Mitte zwischen `left_idx` und `right_idx` (Median), dann sind beide Subtrees ungefähr gleich gross, der Baum ist _balanciert_.+  * Das Wurzel-Element ist idealerweise das Element in der Mitte zwischen `left_idx` und `right_idx` (Median), dann sind beide Subtrees ungefähr gleich gross, der Baum ist _balanciert_.
   * 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|
-<nodisp 2>+<nodisp 1>
 <code python> <code python>
 def build_tree(sorted_tuples, left=None, right=None): def build_tree(sorted_tuples, left=None, right=None):
Zeile 156: Zeile 157:
 ++++ ++++
 </nodisp> </nodisp>
 +
 +
 ### Graph Visualization ### ### Graph Visualization ###
  
  • talit/spatial.1723383679.txt.gz
  • Zuletzt geändert: 2024-08-11 13:41
  • von hof