aboutsummaryrefslogtreecommitdiffstats
path: root/src/tree.c
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--src/tree.c70
1 files changed, 0 insertions, 70 deletions
diff --git a/src/tree.c b/src/tree.c
deleted file mode 100644
index 74dcb48d9..000000000
--- a/src/tree.c
+++ /dev/null
@@ -1,70 +0,0 @@
-/* the Music Player Daemon (MPD)
- * (c)2003-2006 by Warren Dukes (warren.dukes@gmail.com)
- * This project's homepage is: http://www.musicpd.org
- *
- * 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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
- */
-
-#include "tree.h"
-
-static inline TreeNode * newTreeNode() {
- TreeNode * ret = malloc(sizeof(TreeNode));
-
- ret->data[0] = NULL;
- ret->data[1] = NULL;
-
- ret->children[0] = NULL;
- ret->children[1] = NULL;
- ret->children[2] = NULL;
-
- return ret;
-}
-
-static inline void freeTreeNode(TreeNode * node) {
- free(node);
-}
-
-Tree * newTree(TreeFreeDataFunc * freeFunc, TreeCompareDataFunc * compareFunc) {
- Tree * ret = malloc(sizeof(Tree));
-
- ret->headNode = NULL;
- ret->freeFunc = freeFunc;
- ret->compareFunc = compareFunc;
-
- return ret;
-}
-
-void freeTree(Tree * tree) {
- TreeIterator * iter = newTreeIterator(tree, POSTORDER);
-
- TreeNode * node;
-
- if(data->freeFunc) {
- void * data;
-
- while( ( data = nextTreeIterator(iter) ) ) {
-
- }
-
- freeTreeIterator(iter);
-
- iter = newTreeIterator(tree, POSTORDER);
- }
-
- while( ( node = nextNodeTreeIterator(iter) ) ) {
- freeTreeNode(node);
- }
-
- freeTreeIterator(iter);
-}