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

Trie ne demek?

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

isimİleri düzey terim

Trie, yazılımda ön ek ağacı anlamına gelir.

Dizileri, ortak ön eklerini kökten başlayan yollarda paylaşarak saklayan ağaç yapısı.

English: A tree that stores sequences by sharing their common prefixes along paths from the root.

Nerede ve nasıl kullanılır?

Ön ek aramalarında ve sözlüklerde kullanılır. Sonek ağacından farklı olarak metnin tüm soneklerini indekslemesi gerekmez.

The autocomplete service uses a trie to find names beginning with the typed letters.
Otomatik tamamlama hizmeti, yazılan harflerle başlayan adları bulmak için ön ek ağacı kullanır.
Yazılan ön eki izlemek, aramayı ağacın bir bölümüyle sınırlar.
Several route prefixes share the same initial path in our trie.
Birkaç rota ön eki, ön ek ağacımızda aynı başlangıç yolunu paylaşır.
Ortak başlangıç elemanları bağımsız olarak tekrarlanmak yerine birlikte temsil edilir.

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