Yazılım İngilizcesi · Veri Yapıları ve Algoritmalar

Segment tree ne demek?

Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler

isimİleri düzey terim

Segment tree, yazılımda aralık ağacı anlamına gelir.

Bir dizinin aralıklarına ait özet değerleri saklayarak aralık sorgularını ve güncellemeleri verimli biçimde destekleyen ağaç veri yapısıdır.

English: A tree data structure that stores summaries for intervals of an array, supporting efficient range queries and updates.

Nerede ve nasıl kullanılır?

Bir dizinin değişen bölümlerinde toplam, en küçük değer veya başka birleşik değerler tekrar tekrar sorgulanırken kullanılır.

We used a segment tree to query total processing time across selected ranges of jobs.
Seçilen iş aralıklarının toplam işlem süresini sorgulamak için bir aralık ağacı kullandık.
Ağaç, her sorguda bütün değerlerin yeniden toplanması gerekmemesi için aralık özetlerini saklar.
After one array value changed, the program updated the relevant nodes in the segment tree.
Bir dizi değeri değiştikten sonra program, aralık ağacındaki ilgili düğümleri güncelledi.
Bu ifade, değişiklikten sonra bütün özetleri yeniden oluşturmak yerine ilgili kayıtların güncellenmesini anlatır.

Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: