summaryrefslogtreecommitdiff
path: root/tree/src/cNode.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'tree/src/cNode.cpp')
-rw-r--r--tree/src/cNode.cpp16
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};
+}