6
Bir süre bir soru üzerine sıkışıp kaldım ve herkes bana doğru yönde işaret edebilir, merak ediyorum:İki mükemmel ikili yığınları birleştirme?
varsayalım ikili yığınları bir dizinin yerine işaretçi tabanlı ağaç gösterimi kullanılarak temsil edilmektedir. RHS ile ikili yığın LHS birleştirme sorunu düşünün. Her iki kümenin, sırasıyla (2^L - 1) ve (2^R-1) düğümleri içeren tam tam ağaç olduğunu varsayalım.
İki yığınları birleştirmek için iki O (log N) algoritması verin, bunlardan biri L = R ve bir ise | L - R | = 1.
Bu bir ev ödevi problemidir, sadece doğru yönde işaret etmem gerekiyor.
LHS ağacının soldan başlaması gerekiyor mu, yoksa bu kolaylık için bir isim mi? – outis