00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035 #ifndef DSRTREE_H
00036 #define DSRTREE_H
00037
00038 #include "osconfig.h"
00039
00040 #include "dsrtypes.h"
00041 #include "dsrtncsr.h"
00042
00043
00044
00045
00046
00047
00050 class DSRTreeNode
00051 : protected DSRTypes
00052 {
00053
00054 friend class DSRTreeNodeCursor;
00055 friend class DSRTree;
00056
00057 public:
00058
00061 DSRTreeNode()
00062 : Prev(NULL),
00063 Next(NULL),
00064 Down(NULL),
00065 Ident(IdentCounter++)
00066 {
00067 }
00068
00071 virtual ~DSRTreeNode()
00072 {
00073 }
00074
00075
00076 protected:
00077
00079 DSRTreeNode *Prev;
00081 DSRTreeNode *Next;
00083 DSRTreeNode *Down;
00084
00086 const size_t Ident;
00087
00088
00089 private:
00090
00092 static size_t IdentCounter;
00093
00094
00095
00096
00097 DSRTreeNode(const DSRTreeNode &);
00098 DSRTreeNode &operator=(const DSRTreeNode &);
00099 };
00100
00101
00104 class DSRTree
00105 : public DSRTreeNodeCursor,
00106 protected DSRTypes
00107 {
00108
00109 public:
00110
00113 DSRTree();
00114
00117 virtual ~DSRTree();
00118
00121 virtual void clear();
00122
00126 OFBool isEmpty() const;
00127
00131 size_t gotoRoot();
00132
00139 size_t gotoNode(const size_t searchID,
00140 const OFBool startFromRoot = OFTrue);
00141
00150 size_t gotoNode(const OFString &reference,
00151 const OFBool startFromRoot = OFTrue);
00152
00162 virtual size_t addNode(DSRTreeNode *node,
00163 const E_AddMode addMode = AM_afterCurrent);
00164
00172 virtual size_t removeNode();
00173
00174
00175 protected:
00176
00180 inline DSRTreeNode *getRoot() const
00181 {
00182 return RootNode;
00183 }
00184
00185
00186 private:
00187
00189 DSRTreeNode *RootNode;
00190
00191
00192
00193
00194 DSRTree(const DSRTree &);
00195 DSRTree &operator=(const DSRTree &);
00196 };
00197
00198
00199 #endif
00200
00201
00202
00203
00204
00205
00206
00207
00208
00209
00210
00211
00212
00213
00214
00215
00216
00217
00218
00219
00220
00221
00222
00223
00224
00225
00226
00227
00228
00229
00230
00231