8
Viral veya kısıtlayıcı bir lisans olmaksızın verimli bir C++ aralık ağacı uygulaması (büyük olasılıkla kırmızı siyah ağaçlara dayalı) bulmaya çalışıyorum. Temiz, hafif, bağımsız bir uygulama için herhangi bir işaretçi? Akılda tuttuğum kullanım durumu için, aralıkların kümesi başlangıçta bilinir (bir milyon diyebilir) ve belirli bir aralığın üstüste binen aralıkların listesini hızlıca elde edebilmek istiyorum. Böylece bir zamanlar inşa edilen ağaç değişmeyecek - sadece hızlı sorgulara ihtiyaç duyuyor.C++ aralık ağacı algoritması uygulamasının bulunması
Harita/kümenin Aralıklı Ağaçlar olarak nasıl uygulanabileceğine biraz daha açıklayabilir misiniz? – Kyuubi
@Kyuubi: Bir std :: map'/'std :: set' (std :: map'/'std :: set' ile başlayan ve bir aralık ağacıyla biten bir ara ağaç oluşturmayı önerdim ** ** DEĞİL ** bir aralık ağacıyla başlayıp “std :: map”, “std :: set”). –
@Kyuubi Belleğe gitmek, fikrin basitçe (1) bir şeyler koleksiyonuna sahip olduğunuzu, (2) aradığınız aralığın aralıklarının listesini, (3) ile aralıkları tanımladığınızı düşünüyorum. başlangıç 've' son 'yineleyiciler. Yani, bir 'std :: map' kullanarak,' begin' yineleyicisinin anahtar olması yeterli olabilir ve karşılık gelen 'end' yineleyici değeri olabilir. Bunu kullanarak, tek bir çekimde istediğiniz tüm aralıkları bulamazsınız, ancak filtrelemek için gerek duyduğunuz aralıkları daraltabilirsiniz. –