From 5de3dd4762ca33a0f92e79ffa4fe2ff67069d531 Mon Sep 17 00:00:00 2001 From: tpearson Date: Wed, 24 Feb 2010 01:49:02 +0000 Subject: Added KDE3 version of ktechlab git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/applications/ktechlab@1095338 283d02a7-25f6-0310-bc7c-ecb5cbfe19da --- microbe/btreenode.cpp | 66 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 66 insertions(+) create mode 100644 microbe/btreenode.cpp (limited to 'microbe/btreenode.cpp') 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 * + * daniel.jc@gmail.com * + * * + * 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() +// { +// +// } -- cgit v1.2.1