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

Constructor Summary

Constructors

Constructor and Description
KokAgaci(KokDugumu baslangicDugumu, Alfabe alfabe)

Method Summary

Methods

Modifier and Type	Method and 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()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

KokAgaci

public KokAgaci(KokDugumu baslangicDugumu,
        Alfabe alfabe)

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 class java.lang.Object