3
İki İkili Arama Ağacını Birleştirme
Ben keyfi boyut ve aralık iki ikili arama ağaçlarını birleştirmek için bir algoritma arıyorum. Bunu uygulamakla ilgili en açık yol, menzili diğer ağaçtaki keyfi bir dış düğüme sığabilecek tüm alt ağaçları bulmak olacaktır. Bununla birlikte, bu tür bir algoritma için en kötü durum çalışma süresi, sırasıyla her ağacın O(n+m)nerede nve …