Tag: interval-tree
Intervall-Baum erlaubt es, effizient finde alle Intervalle, die sich überschneiden, mit jedem gegebenen Intervall oder ein Punkt
Merge-Bereiche in Abständen
5 Antworten
Gegeben sei eine Menge von Intervallen: {1-4, 6-7, 10-12} hinzufügen eines neuen Intervalls: (9,11), so dass die endgültige Lösung ist 'zusammengefasst': Output: {1-4, 6-7, 9-12}. Die Fusion kann passieren, auf beiden Seiten (low-als auch high range). Sah
C# - Intervall-Baum-Klasse
5 Antworten
Ich bin auf der Suche nach einem Intervall-Baum C# collection-Klasse. Ich muss in der Lage sein, Intervalle, ideal 2D, ansonsten vielleicht konnte ich kombinieren Sie zwei standard-1D-Intervall-Bäume. Ich muss auch in der Lage sein, um herauszufinden, was
Maximalen nicht-überlappenden Intervallen in einer Intervall-Baum
1 Antworten
Gegeben, eine Liste der Zeitintervalle, ich muss die Obergrenze der Intervalle nicht überlappen. Beispielsweise wenn wir haben die folgenden Intervalle: [0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], [1030, 1400], [1230, 1400] Auch ist es gegeben, die
C ++ - Intervallbaumimplementierung
5 Antworten
Weiss jeder gute interval tree Umsetzung in C++? Offensichtlich, etwas template-driven, besser in boost-Stil. Und noch eine Frage - wenn jemand getestet, nicht eine grundlegende std::vector-basierte Intervall-Baum-Implementierung mit Sortierung schlagen können die generischen Intervall-Baum (mit O(lg) Operationen)
Was sind die Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen?
2 Antworten
Was sind die Unterschiede zwischen segment-Bäume, Intervall-Bäume, binäre indizierten Bäume und Bandbreite in Bäumen Bezug: Zentrale Idee/definition Anwendungen Leistung/Ordnung in höheren Dimensionen/Speicherplatz Verbrauch Bitte nicht nur Definitionen geben. InformationsquelleAutor der Frage Aditya | 2013-07-04