strom.h

//---------------------------------------------------------------------------

#ifndef stromH
#define stromH

#include "zoznam.h"
#include "deklaracie.h"
#include "ukladanie.h"
//---------------------------------------------------------------------------

class strom
{
  int pocet_moznych_ciar;  //pocet vrcholov rovin, v ktorych je len prazdny zoznam
  
 private:
  zoznam *odkrojeny; //zoznam, za ktoreho bola odobrana cast pri krizeni

  int dlzky[100];

  bod utvary[100][30];
  
  int pompoc;    //pomocne pocitadlo pri vybere zoznamu na krizenie

  
  bod pombody[10]; //pole pomocnych bodov pri vytvarani rovnej roviny
  
 public:
  int pocet_zaznamov;      //pocet utvarov v strome, pocet ciar+pocet rovin

  int pocet_ciar;          //pocet ciar v strome

  int pocet_ploch;         //pocet rovin v strome

  zoznam *koren;

  bool aktualne;  //true ak su udaje v poliach dlzky a utvary aktualne
  
 public:
  strom();

  ~strom();

 private:
  zoznam* najdi_zoznam_na_krizenie(zoznam *zoz);

  void mutuj_zoznam(zoznam *zoz);

  element nahodny_element(int vn);
  
  posun nahodny_posun();
    
  void zduplikuj_zoznam(zoznam *zoz1, zoznam *zoz2);

  void vyrataj_body();

  void spracuj_zoznam(zoznam *zoz, bod bod1, bod bod2);

  void spracuj_plochu(element el, bod bod1, bod bod2);

  void zrus_zoznam(zoznam *zoz);

  vektor otocenie(vektor predch, vektor na_otocenie);

  bod nasledujuci_bod(bod bod1, bod bod2, posun dalsi);
    //vyrata nasledujudi bod.. bod1, bod2, nasledujuci bod
    //
 public:

  zoznam* zoznam_na_krizenie();

  void pridaj_po_krizeni(prvok *uk);

  void mutuj_strom();

  void zduplikuj_sa(strom *s);

  void napln_nahodne();

  bool is_empty();

  int* vrat_dlzky();

  bod* vrat_utvary();
};

float velkost_vektora(vektor v);
#endif

---