Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- talit:spatial [2024-08-11 13:41] – hof
+++ talit:spatial [2025-11-24 07:54] (aktuell) – [Aufgabe 4b] hof
@@ Zeile 16: / Zeile 16: @@
   * Schreibe eine Funktion `def query_numeric_index(dataset, idx, lower, upper)`, die den Index durchsucht und die richtigen Einträge aus dem Dataset liefert!
     * verwende `yield`!
+  * [[https://nbviewer.org/github/tkilla77/ksr_talit_indexing/blob/main/01_indexing.ipynb#Range-Queries|Repo]]
 Wenn alles funktioniert, sollte das folgende Snippet die gewünschten Einträge liefern:
@@ Zeile 62: / Zeile 63: @@
 ++++
 </nodisp>
 ### Aufgabe 4c
@@ Zeile 83: / Zeile 85: @@
 ++++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:
 <code python>
@@ Zeile 92: / Zeile 94: @@
 ++++Lösung|
-<nodisp 2>
+<nodisp 1>
 <code python>
 def build_tree(sorted_tuples, left=None, right=None):
@@ Zeile 156: / Zeile 158: @@
 ++++
 </nodisp>
 ### Graph Visualization ###