Range minima and least common ancestors

-

 
Lizenz: Kostenlos
Preis:
$0
Bewertung:
Downloads: 5
Betriebssystem: Windows /Linux/Mac OS/BSD/Solaris
Datum: 2010-08-16
Größe: 4 KB
Herausgeber: David Eppstein
Verwandte Software:

Beschreibung für Range minima and least common ancestors

Range minima and least common ancestors Programm-Icon

Datenstrukturen für Lösenfolgenden zwei Probleme: * Bereich Minimierung: gegebenenArray von Daten X, schnellstens min (X [i: j]) für verschiedene Bereiche i: j. * Least gemeinsamen Vorfahren: DaBaum, schnellniedrigsten Baumknoten,ein Vorfahre aller einer gegebenen Menge von Knoten ist. Beide Probleme werden durch Datenstrukturen,lineare Zeit und Raum einzurichten, nach denen Fragen beantwortet werden können, gelöst ...

Fügen Sie Ihre Meinung

Meinungen Benutzers