segment tree

• 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).
  (bkz: lazy propagation)
  
  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.
  
  2 yılın ardından edit: tekniken n yapraklı binary tree için 2n hafıza yetiyor, array üzerinde tanımlarsan 4n daha mantıklı. neyse hepsi o(n) işte.
• (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.