Dictionary Tree

Kelimeleri tutmak için kullanılan ağaçlardır. Bellekten önemli derecede tasarruf sağlanır. Dictionary tree’lerde kök node boş olup her seviye o sıradaki harfi ifade eder. Node’lar alfabetik sıraya göre o seviyede soldan sağa sıralanır.

“Text”, “Ten”, “Cat”, “Devil”, “Count”, “Cup”, “Hack” kelimelerinden bir dictionary tree oluşturalım.

Yorum Yaz

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir