Metainformationen zur Seite
  •  

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung		Vorhergehende Überarbeitung
informatik:algorithmisch:python:binaerbaeume [2024/07/20 14:35] – [Kanten und Gewicht] technikinformatik:algorithmisch:python:binaerbaeume [2024/07/21 07:33] (aktuell) – [Kanten und Gewicht] technik
Zeile 36: Zeile 36:
 Eine Kante kann ein Gewicht bekommen, das z.B. angibt, wie wahrscheinlich es ist, dass Daten, die in einem Baum gespeichert sind, aufeinander folgen. Eine Kante kann ein Gewicht bekommen, das z.B. angibt, wie wahrscheinlich es ist, dass Daten, die in einem Baum gespeichert sind, aufeinander folgen.
 {{ :informatik:algorithmisch:python:tree_data_weight.png?direct&400 |}} {{ :informatik:algorithmisch:python:tree_data_weight.png?direct&400 |}}
-Auf diese Weise könnte in einem Sprachmodell hinterlegt sein, wie wahrscheinlich es ist, welches Wort auf den Satzanfang "Es" folgt. Hier einmal ein Beispielimplementierung für den letzten Baum.+Auf diese Weise könnte in einem Sprachmodell hinterlegt sein, wie wahrscheinlich es ist, welches Wort auf den Satzanfang "Es" folgt. Hier einmal ein Beispielimplementierung für den letzten Baum. Die Knoten werden als zusätzliche Erweiterung in einer Liste **nodes[]** organisiert, damit man bei der Implementierung besser durch den Baum "scannen" (Fachwort: **traversieren**) kann. . 
  
 <file python treedataweighted.py> <file python treedataweighted.py>
Zeile 47: Zeile 47:
         self.data = data         self.data = data
  
-# Array für die Knoten des Baumes anlegen+# Liste für die Knoten des Baumes anlegen
 nodes[] nodes[]
  
Zeile 57: Zeile 57:
 # Knoten verbinden # Knoten verbinden
 nodes[0].left = nodes[1] nodes[0].left = nodes[1]
-nodes[1].right = nodes[2]+nodes[0].right = nodes[2]
  
 # Gewichte der Kanten setzen # Gewichte der Kanten setzen