Package net.zemberek.bilgi.kokler
Class KokAgaci
- java.lang.Object
-
- net.zemberek.bilgi.kokler.KokAgaci
-
public class KokAgaci extends java.lang.Object
Kök ağacı zemberek sisteminin temel veri taşıyıcılarından biridir. Kök sözlüğünden okunan tüm kökler bu ağaca yerleştirilirler. Ağacın oluşumundan AgacSozluk sınıfı sorumludur. Kök ağacı kompakt DAWG (Directed Acyclic Word Graph) benzeri bir yapıya sahiptir. Ağaca eklenen her kök harflerine göre bir ağaç oluşturacak şekilde yerleştirilir. Bir kökü bulmak için ağacın başından itibaren kökü oluşturan harfleri temsil eden düğümleri izlemek yeterlidir. Eğer bir kökü ararken erişmek istediğimiz harfe ait bir alt düğüme gidemiyorsak kök ağaçta yok demektir. Ağacın bir özelliği de boşuna düğüm oluşturmamasıdır. Eğer bir kökün altında başka bir kök olmayacaksa tüm harfleri için ayrı ayrı değil, sadece gerektiği kadar düğüm oluşturulur.- Author:
- MDA
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.List<Kok>
bul(java.lang.String str)
Aranan bir kök düğümünü bulur.void
ekle(java.lang.String icerik, Kok kok)
Verilen kök icerigini ağaca ekler.Alfabe
getAlfabe()
KokDugumu
getKokDugumu()
int
getNodeCount()
java.lang.String
toString()
-
-
-
Method Detail
-
getKokDugumu
public KokDugumu getKokDugumu()
-
getAlfabe
public Alfabe getAlfabe()
-
getNodeCount
public int getNodeCount()
-
ekle
public void ekle(java.lang.String icerik, Kok kok)
Verilen kök icerigini ağaca ekler.- Parameters:
icerik
-kok
-
-
bul
public java.util.List<Kok> bul(java.lang.String str)
Aranan bir kök düğümünü bulur.- Parameters:
str
-- Returns:
- Aranan kök ve eş seslilerini taşıyan liste, bulunamazsa sifir uzunluklu liste.
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-