Tarjan's Off-Line Least Common Ancestors Algorithm, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Mar...
Das Buch "Tarjan's Off-Line Least Common Ancestors Algorithm" bietet eine umfassende Analyse eines bedeutenden Algorithmus in... Mehr erfahren
Finde die besten Angebote
Bester Preis14 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Tarjan's Off-Line Least Common Ancestors Algorithm" bietet eine umfassende Analyse eines bedeutenden Algorithmus in der Informatik, der von Robert Tarjan im Jahr 1979 entwickelt wurde. Es behandelt die Berechnung der niedrigsten gemeinsamen Vorfahren für Paare von Knoten in einem Baum, wobei die Union-Find-Datenstruktur verwendet wird. Der Algorithmus ist als "offline" klassifiziert, was bedeutet, dass alle Knotenpaare, für die der niedrigste gemeinsame Vorfahre ermittelt werden soll, im Voraus festgelegt werden müssen. Diese Methode unterscheidet sich von anderen Algorithmen, da sie eine spezifische Herangehensweise an die Problematik der gemeinsamen Vorfahren bietet und sich durch eine spätere Verfeinerung von Gabow und Tarjan weiter optimieren lässt. Das Buch richtet sich an Fachleute und Studierende der Mathematik und Naturwissenschaften, die ein tieferes Verständnis für diese algorithmischen Techniken und deren Anwendungen in der Informatik erlangen möchten.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing