Baumstrukturen kommen in der Webentwicklung sehr häufig vor. Beispielsweise werden Navigationen häufig als Baum in einer Datenbank gespeichert. Jeder Navigationspunkt erhält dabei zusätzlich die ID des Vaterknotens. Dieses sehr häufig eingesetzte Verfahren ist leider alles andere als Optimal. weiter lesen…
Archiv
Kategorie: Theoretische Informatik & Algorithmen
In der Informatik gibt es häufig das Problem, dass man entscheiden muss, ob eine Zahl eine Primzahl ist oder nicht. Zur Erinnerung: Eine Zahl p ist genau dann eine Primzahl, wenn sie nur durch sich selbst oder durch eins (ohne Rest) teilbar ist. Doch wie entscheidet man effizient, ob eine großen Zahl, eine Primzahl ist? weiter lesen…