ee.ut.kiho.aa.graaf

Class Puu

java.lang.Object

ee.ut.kiho.aa.graaf.Graaf

ee.ut.kiho.aa.graaf.Puu

Direct Known Subclasses:

Kahendpuu

public class Puu
extends Graaf

Puu (puukujulise graafi) klass.

Author:

Jüri Kiho

Field Summary

Fields

Modifier and Type	Field and Description
protected Tipp	juur

Fields inherited from class ee.ut.kiho.aa.graaf.Graaf

kaared, tipud

Constructor Summary

Constructors

Constructor and Description
Puu(Graaf g) Puu konstruktor (graafist).

Method Summary

Modifier and Type	Method and Description
Tipp[]	alluvad(Tipp t) Tipu alluvate loetelu.
void	esikohale(Tipp t) Tipu toomine esikohale (puu juureks) tippude vektoris.
static Puu	juhupuu(int n, int maxAste) Juhupuu loomine.
Tipp	juur()
Kaar	lisada(Kaar k) Keelatud.
Tipp	lisada(Tipp t) Juurtipu lisamine tühja puusse.
Tipp	lisadaAlluv(Tipp ülemus, Tipp alluv) Tipu lisamine selle puu tipu alluvaks.
protected void	planeeridaXY()
static Puu	sisestadaTabelist(String failinimi) Puu sisestamine failist.
void	väljastadaTabelina(String failinimi) Puu kirjutamine faili.

Methods inherited from class ee.ut.kiho.aa.graaf.Graaf

aste, eemaldada, eemaldada, indeks, kaar, kaar, m, n, naabrid, sisendaste, sisenevad, tipp, toString, väljuvad

Methods inherited from class java.lang.Object

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

Field Detail

juur

protected Tipp juur

Constructor Detail

Puu

public Puu(Graaf g)

Puu konstruktor (graafist).

Parameters:

g - puustruktuuriga graaf

Parameetriks on sidus tsükliteta graaf, mis esitab puustruktuuri järgmiselt: iga kaar viib ülemuselt vahetule alluvale ja graafi esimene tipp (indeksiga 0) on juurtipuks.

Method Detail

juur

public Tipp juur()

Returns:

selle puu juurtipp

lisada

public Tipp lisada(Tipp t)

Juurtipu lisamine tühja puusse. Mittetühja puu korral keelatud.

Overrides:

lisada in class Graaf

Parameters:

t - sellesse (tühja) puusse lisatav tipp

Returns:

t

lisada

public Kaar lisada(Kaar k)

Keelatud.

Overrides:

lisada in class Graaf

Parameters:

k - kaar

Returns:

k

Kui selliste algus- ja lõpptipuga kaar juba on, siis see olemasolev asendatakse.

lisadaAlluv

public Tipp lisadaAlluv(Tipp ülemus,
                        Tipp alluv)

Tipu lisamine selle puu tipu alluvaks.

Parameters:

ülemus - tipp, millele lisatakse alluv

alluv - (uus) tipp, mis lisatakse sellesse puusse tipu 'ülemus' alluvaks

Returns:

alluv

alluvad

public Tipp[] alluvad(Tipp t)

Tipu alluvate loetelu.

Parameters:

t - tipp selles puus

Returns:

tipu t alluvate loetelu

esikohale

public void esikohale(Tipp t)

Tipu toomine esikohale (puu juureks) tippude vektoris.

Overrides:

esikohale in class Graaf

Parameters:

t - ümberpaigutatav tipp

tipu t numbriks selles graafis saab 1 (indeksiks tippude vektoris: 0)

Kui tippu t selles graafis ei olnud, siis ainult lisatakse see esimeseks.

planeeridaXY

protected void planeeridaXY()

sisestadaTabelist

public static Puu sisestadaTabelist(String failinimi)

Puu sisestamine failist.

Parameters:

failinimi - fail, milles paikneb puu (graafi) tabelesitus

Returns:

failist saadud puu (klassi Puu isend)

väljastadaTabelina

public void väljastadaTabelina(String failinimi)

Puu kirjutamine faili.

Overrides:

väljastadaTabelina in class Graaf

Parameters:

failinimi - tulemusfail

Tulemusfaili kirjutatakse selle puu (graafi) tabelesitus.

juhupuu

public static Puu juhupuu(int n,
                          int maxAste)

Juhupuu loomine.

Parameters:

n - loodava puu tippude arv

maxAste - tipu suurim lubatud alluvate arv

Returns:

n-tipuline puu, kus tipu alluvate arv ei ole suurem kui maxAste;

tulemuspuu tippude märgenditeks on: "A", "B", ...