Sonek ağaçlarının yapımını doğrudan basitleştiren yeni sonuçların olup olmadığından emin değilim. Ancak, sonek dizilerini doğrusal zamanda oluşturmak için çok basit bir algoritma veren en az bir sonuç elde edilmiştir.
Eşdeğer bir sonek ağacı oluşturmak için bir sonek dizisi ( en uzun ortak öneki sorgulamak için zamanıyla kullanabileceğinizden, bu iki veri yapısı arasında kavramsal bir eşdeğerlikten fazlası olduğunu unutmayın . Bu nispeten basit bir egzersiz olmalı, ancak gerekirse daha fazla ayrıntı verebilirim.O(1)
Ayrıca, pratik amaçlar için zamanında sonek dizileri oluşturmak daha da kolaydır , ancak sanırım burada biraz konu dışı gidiyorum.O(nlgn)