1 files changed, 66 insertions, 0 deletions
diff --git a/microbe/btreenode.cpp b/microbe/btreenode.cpp
new file mode 100644
index 0000000..27d49cc
--- /dev/null
+++ b/microbe/btreenode.cpp
@@ -0,0 +1,66 @@
+/***************************************************************************
+ *   Copyright (C) 2004-2005 by Daniel Clarke                              *
+ *   [email protected]                                               *
+ *                                                                         *
+ *   This program is free software; you can redistribute it and/or modify  *
+ *   it under the terms of the GNU General Public License as published by  *
+ *   the Free Software Foundation; either version 2 of the License, or     *
+ *   (at your option) any later version.                                   *
+ *                                                                         *
+ *   This program is distributed in the hope that it will be useful,       *
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
+ *   GNU General Public License for more details.                          *
+ *                                                                         *
+ *   You should have received a copy of the GNU General Public License     *
+ *   along with this program; if not, write to the                         *
+ *   Free Software Foundation, Inc.,                                       *
+ *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.             *
+ ***************************************************************************/
+
+#include "btreenode.h"
+#include "pic14.h"
+
+BTreeNode::BTreeNode()
+{
+	m_parent = 0L;
+	m_left = 0L;
+	m_right = 0L;
+	m_type = unset;
+}
+
+BTreeNode::BTreeNode(BTreeNode *p, BTreeNode *l, BTreeNode *r)
+{
+	m_parent = p;
+	m_left = l;
+	m_right = r;
+}
+
+BTreeNode::~BTreeNode()
+{
+	// Must not delete children as might be unlinking!!! deleteChildren();
+}
+
+void BTreeNode::deleteChildren()
+{
+	if(m_left)
+	{
+		m_left->deleteChildren();
+		delete m_left;
+	}
+	if(m_right)
+	{
+		m_right->deleteChildren();
+		delete m_right;
+	}
+	
+	m_left = 0L;
+	m_right = 0L;
+	
+	return;
+}
+
+// void BTreeNode::printTree()
+// {
+// 	
+// }