]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blob - src/btree_data.h
Mejoro la ventana para ver el arbol.
[z.facultad/75.52/treemulator.git] / src / btree_data.h
1
2 #ifndef _B_TREE_DATA
3 #define _B_TREE_DATA
4
5 #include <iostream>
6 #include <stdlib.h>
7 #include "clave.h"
8 #include "clave_fija.h"
9
10 /** Dato a guardar en los nodos */
11 class BTreeData {
12         public:
13                 BTreeData () {}
14                 BTreeData (uchar *node);
15                 BTreeData (Clave *k, uint child);
16                 virtual ~BTreeData ();
17
18                 virtual uint Size () const;
19                 virtual uchar *ToArray () const;
20
21                 Clave* getClave () { return clave; }
22                 uint getChild () { return hijo; }
23
24                 bool operator < (const BTreeData &data) const;
25                 virtual operator std::string () const {
26                         std::string out = (*clave);
27                         std::stringstream ss;
28                         ss << "(" << out ;
29                         ss << ")" << "[" << hijo << "]";
30                         ss >> out;
31                         return out;
32                 }
33         protected:
34                 Clave *clave;
35                 uint hijo;
36 };
37
38 /** Dato a guardar en las hojas */
39 class BTreeLeafData:public BTreeData {
40         public:
41                 BTreeLeafData (Clave *k) { clave = k; }
42                 BTreeLeafData (uchar *node) { clave = new ClaveFija (node); }
43                 virtual ~BTreeLeafData ();
44
45                 virtual uint Size () const;
46                 virtual uchar *ToArray () const;
47                 virtual operator std::string () const {
48                         if (clave) {
49                                 return (*clave);
50                         }
51                         return "NoKey";
52                 }
53 };
54
55 class BTreeChildData:public BTreeData {
56         public:
57                 BTreeChildData (uint child):BTreeData () { hijo = child; clave = NULL; }
58                 BTreeChildData (uchar *node);
59                 virtual ~BTreeChildData ();
60
61                 virtual uint Size () const;
62                 virtual uchar *ToArray () const;
63                 virtual operator std::string () const {
64                         std::string out;
65                         std::stringstream ss;
66                         ss << "|" << hijo << "|";
67                         ss >> out;
68                         return out;
69                 }
70 };
71
72 #endif
73