1
Güçlü ağırlık dengeli deterministik atlama listeleri
Önbellek-Oblivious B-Ağaçlarının 2.2. Bölümünde , Ağırlıkla Dengeli Arama Ağaçları şu şekilde tanımlanmıştır: Bazı sabit için , her düğüm, yüksekliği en sahip kökenini.dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) İddia ediyorlar: Özellikler 1 ve 2'yi karşılayan arama ağaçları arasında ağırlık dengeli B ağaçları, deterministik atlama listeleri ve beklenen anlamda atlama listeleri bulunur. Diğer makaleler aynı zamanda deterministik …