]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blob - src/btree_data.h
f7106df4a1ac106e64a081bfd5818631226ab17d
[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                 void setChild (uint c) { hijo = c; }
24
25                 bool operator < (const BTreeData &data) const;
26                 virtual operator std::string () const {
27                         std::string out = (*clave);
28                         std::stringstream ss;
29                         ss << "(" << out ;
30                         ss << ")" << "[" << hijo << "]";
31                         ss >> out;
32                         return out;
33                 }
34         protected:
35                 Clave *clave;
36                 uint hijo;
37 };
38
39 /** Dato a guardar en las hojas */
40 class BTreeLeafData:public BTreeData {
41         public:
42                 BTreeLeafData (Clave *k) { clave = k; }
43                 BTreeLeafData (uchar *node) { clave = new ClaveFija (node); }
44                 virtual ~BTreeLeafData ();
45
46                 virtual uint Size () const;
47                 virtual uchar *ToArray () const;
48                 virtual operator std::string () const {
49                         if (clave) {
50                                 return (*clave);
51                         }
52                         return "NoKey";
53                 }
54 };
55
56 class BTreeChildData:public BTreeData {
57         public:
58                 BTreeChildData (uint child):BTreeData () { hijo = child; clave = NULL; }
59                 BTreeChildData (uchar *node);
60                 virtual ~BTreeChildData ();
61
62                 virtual uint Size () const;
63                 virtual uchar *ToArray () const;
64                 virtual operator std::string () const {
65                         std::string out;
66                         std::stringstream ss;
67                         ss << "|" << hijo << "|";
68                         ss >> out;
69                         return out;
70                 }
71 };
72
73 #endif
74