diff options
Diffstat (limited to 'tree/src/cNode.cpp')
-rw-r--r-- | tree/src/cNode.cpp | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/tree/src/cNode.cpp b/tree/src/cNode.cpp index b2c4d36..8618354 100644 --- a/tree/src/cNode.cpp +++ b/tree/src/cNode.cpp @@ -117,6 +117,18 @@ unsigned int cDatanode::getSubtreeSize() return nextSmaller->getSubtreeSize() + nextBigger->getSubtreeSize() + 1; }//getSubtreeSize +sSubTree cDatanode::getSubTree() +{ + sSubTree s; + s.nextBigger = nextBigger; + s.nextSmaller = nextSmaller; + + nextBigger = new cEndnode(); + nextSmaller = new cEndnode(); + + return s; +} + // //============================================================================================================================== // @@ -173,6 +185,10 @@ unsigned int cEndnode::getDepth(unsigned int _depth) return _depth; } +sSubTree cEndnode::getSubTree() +{ + return sSubTree{NULL, NULL}; +} |