Interval-Baum ermöglicht es, effizient alle Intervalle zu finden, die sich mit einem bestimmten Intervall oder Punkt überschneiden
Ich versuche eine effiziente C ++ - Intervallbaumimplementierung zu finden (meistens basierend auf rot-schwarzen Bäumen) ohne eine virale oder restriktive Lizenz. Irgendwelche Hinweise auf eine saubere, einfache eigenständige Implementierung?...
17.10.2008, 16:12