/// <summary>
/// Metoda vstavi podan podatek v Vozlisce na naslednjem nivoju,
/// ali na katerem od visjih nivojev v drevesu vozlisc.
/// </summary>
/// <remarks>
/// Ce je ustrezna veja, kamor po pravilih dvojiskega (stopnja_drevesa==2)
/// iskalnega drevesa spada podan podatek, ze "polna", metoda "rekurzivno" klice
/// vstavljanje podatka nad najvisjim vozliscem te veje drevesa.
/// </remarks>
/// <param name="podatek">
/// Podatek (decimalno stevilo - tipa <see cref="System.Float"/>), ki se hrani
/// v novo Vozlisce na naslednjem nivoju ali na katerem od visjih nivojev v
/// drevesu vozlisc.
/// </param>
public void vstavi(float podatek)
{
if (podatek < this.podatek)
{
if (levo == null)
{
levo = new Vozlisce(podatek);
}
else
{
levo.vstavi(podatek);
}
}
else
{ //when (podatek >= this.podatek)
if (desno == null)
{
desno = new Vozlisce(podatek);
}
else
{
desno.vstavi(podatek);
}
}
}
/// <summary>
/// Metoda vstavi podan podatek v koren oz. na katerega od visjih nivojev drevesa.
/// </summary>
/// <remarks>
/// Ce drevo ni prazno, klice (rekurzivno) vstavljanje nad korenskim vozliscem.
/// </remarks>
/// <param name="podatek">
/// Podatek (decimalno stevilo - tipa <see cref="System.Float"/>)
/// ki se hrani v korensko Vozlisce ali katerega od vozlisc na visjem nivoju v drevesu.
/// </param>
public void vstavi(float podatek)
{
if (jePrazen())
{
koren = new Vozlisce(podatek);
}
else
{
koren.vstavi(podatek);
}
}
//kopirni konstruktor
public Vozlisce(Vozlisce original)
{
this.podatek = original.podatek;
levo = null;
desno = null;
if (original.levo != null)
{
levo = new Vozlisce(original.levo);
}
if (original.desno != null)
{
desno = new Vozlisce(original.desno);
}
}
//kopirni konstruktor
public IskalnoDrevo(IskalnoDrevo original)
{
koren = new Vozlisce(original.koren);
}
//privzeti konstruktor
public IskalnoDrevo()
{
this.koren = null;
}
/// <summary>
/// Konstuktor, ki prejme podatek, ki ga nato hrani ustvarjeno Vozlisce.
/// </summary>
/// <remarks>
/// Leva in desna veja kazeta v prazno (null).
/// </remarks>
/// <param name="podatek">
/// Podatek (decimalno stevilo - tipa <see cref="System.Float"/>),
/// ki ga hrani vozlisce.
/// </param>
public Vozlisce(float podatek)
{
this.podatek = podatek;
levo = null;
desno = null;
}
