şükela:  tümü | bugün
  • ilk olarak bilmiyorsanız (bkz: binary search tree)
    kendisi bir veri yapısıdır. (bkz: veri yapıları)
    segment tree temel olarak bir dizi üzerinden girdi olarak sorgulanan l ve r değerlerinin arasındaki minimum ya da maksimum değeri sorgulayabilen hızlı bir veri yapısıdır. bunun yanında dizinin elemanlarının ya da dizinin belli bir aralığındaki değişimleride mümkün kılmaktadır (örneğin bir aralıktaki tüm veriler bir sayıya eşitlenebilir yahut bunlara birsayı eklenebilir).

    genel olarak segment tree esnek bir veri yapısıdır ve teorik olarak bir çok problemin çözümünde kullanılmıştır. bunun yanında bir çok karmaşık işlem içinde kullanılmaktadır. ayrıca segment tree kolay olarak çok boyuta da adapte olabilmektedir.

    segment tree’nin önemli bir özelliği de linear hafıza kullanmasıdır. standart segment tree 4n hafıza gerektirmektedir.
  • (bkz: competitive programming)
    belli aralıklar arasında sorgu yapılacaksa ve bu sorgular veri üstünde bir değişikliğe sebep olacaksa kullanılabilecek en uygun veri yapılarından biri. modifikasyon yoksa (bkz: fenwick tree) de kullanılabilir.