ee.ut.kiho.aa.graaf

Class Kahendpuu

java.lang.Object

ee.ut.kiho.aa.graaf.Graaf

ee.ut.kiho.aa.graaf.Puu

ee.ut.kiho.aa.graaf.Kahendpuu

public class Kahendpuu
extends Puu

Kahendpuu klass.

Author:

Jüri Kiho

Field Summary

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

juur

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

kaared, tipud

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Tipp	juur()
Tipp	lisadaAlluv(Tipp ülemus, Tipp alluv) Keelatud.
Tipp	lisadaAlluv(Tipp ülemus, Tipp alluv, boolean vasak) Tipu lisamine selle puu tipu alluvaks.
Tipp	paremAlluv(Tipp t)
static Kahendpuu	sisestadaTabelist(String failinimi)
Tipp	vasakAlluv(Tipp t)
void	väljastadaTabelina(String failinimi) Puu kirjutamine faili.

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

alluvad, esikohale, juhupuu, lisada, lisada, planeeridaXY

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

Constructor Detail

Kahendpuu

public Kahendpuu(Graaf g)

Kahendpuu konstruktor (graafist).

Parameters:

g - kahendpuustruktuuriga graaf

Parameetriks on sidus tsükliteta graaf, mis esitab kahendpuustruktuuri järgmiselt:

iga kaar viib ülemuselt vahetule alluvale ja graafi tipp indeksiga 0 on juurtipuks.

Method Detail

juur

public Tipp juur()

Overrides:

juur in class Puu

Returns:

selle puu juurtipp

lisadaAlluv

public Tipp lisadaAlluv(Tipp ülemus,
                        Tipp alluv,
                        boolean vasak)

Tipu lisamine selle puu tipu alluvaks.

Parameters:

ülemus - tipp, millele lisatakse alluv

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

vasak - tunnus, kas lisada vasakuks (mitte paremaks) alluvaks

Returns:

alluv

lisadaAlluv

public Tipp lisadaAlluv(Tipp ülemus,
                        Tipp alluv)

Keelatud. Tipu lisamine selle puu tipu alluvaks.

Overrides:

lisadaAlluv in class Puu

Parameters:

ülemus - tipp, millele lisatakse alluv

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

Returns:

alluv

vasakAlluv

public Tipp vasakAlluv(Tipp t)

paremAlluv

public Tipp paremAlluv(Tipp t)

väljastadaTabelina

public void väljastadaTabelina(String failinimi)

Description copied from class: Puu

Puu kirjutamine faili.

Overrides:

väljastadaTabelina in class Puu

Parameters:

failinimi - tulemusfail

Tulemusfaili kirjutatakse selle puu (graafi) tabelesitus.

sisestadaTabelist

public static Kahendpuu sisestadaTabelist(String failinimi)