summaryrefslogtreecommitdiff
path: root/sem_4/Algo/TP4/AB.h
blob: 436d639f99c3b6fd252d19008e60de9edae6ec19 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
//AB.h

#ifndef AB_H
#define AB_H

#include <iostream>
#include <sstream>

typedef int Valeur;

class Sommet;

typedef Sommet* AB;
void SortieLatex(AB Ar, std::string filepath);
  std::string* TikzRecursAB(int ligne,int gauche, int droite, int numeroPere, int typeFils, AB Ar);

class Sommet {
  public:
  Valeur racine;
  AB Pere,SAG, SAD;
  bool FGP;

  int hauteur,balanceGmoinsD;


  Sommet(Valeur v);
  Sommet(Sommet& s);

  void GrefferSAG(AB g);
  void GrefferSAD(AB d);

  void SupprimerSAG();
  void SupprimerSAD();

  bool FeuilleP();

  void RemplacerPourLePerePar(AB);

    std::string* TikzRecursAB(int ligne,int gauche, int droite, int numeroPere, int typeFils, AB Ar);
};



#endif