Class btree

27 class btree
28 {
29    private:
30       ptrno raiz;
31
32       void push (ptrno &r, int v);
33       void mostraPre(ptrno r);
34       void mostraPos(ptrno r);
35       void mostraCentro(ptrno r);
36       int maior(ptrno r);
37       int menor(ptrno r);
38       int size(ptrno r);
39       int height(ptrno r);
40       void nosInternos(ptrno r);
41       void nosFolhas(ptrno r);
42       bool isDegenerate(ptrno r);
43       bool isComplete(ptrno r);
44       bool isFull(ptrno r);
45       int MAX(int a, int b);
46       bool isEstrBinary(ptrno r);
47       void parentAninhados(ptrno r);
48
49    public:
50       btree()
51       {
52          raiz = NULL;
53       }
54       void push(int v);
55       void mostraPre();
56       void mostraPos();
57       void mostraCentro();
58       int maior();
59       int menor();
60       int size();
61       int height();
62       void nosInternos();
63       void nosFolhas();
64       bool isDegenerate();
65       bool isComplete();
66       bool isFull();
67       bool isEstrBinary();
68       void parentAninhados();
69 };

---------------------------

A Classe btree contém todos os metodos usados nos programas e quais parâmetros ele usa

29 - Private (Área Privada) - Todos os métodos, variaveis e objetos que são criados nessa área só podem ser acessados, ou ter seus valores alterados dentro da propria classe
30 - Declaração do objeto "raiz" tipo ptrno
32-47 - Protótipo dos métodos privados
49 - Public (Área Pública) - Todos os métodos, variaveis e objetos que são criados nessa área podem ser acessados, ou ter seus valores alterados de qualquer outra classe que faça referência a essa
54-68 - Protótipo dos métodos que fazem a interface entre o usuário e a classe