1 files changed, 83 insertions, 0 deletions
diff --git a/src/nodetree.h b/src/nodetree.h
new file mode 100644
index 0000000..8052389
--- /dev/null
+++ b/src/nodetree.h
@@ -0,0 +1,83 @@
+/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
+/* vim: set et sw=2 ts=2: */
+/***************************************************************************
+ *            nodetree.h
+ *
+ *  Tue Mar 27 11:07:48 CEST 2012
+ *  Copyright 2012 Jonas Suhr Christensen
+ *  jsc@umbraculum.org
+ ****************************************************************************/
+
+/*
+ *  This file is part of Munia.
+ *
+ *  Munia 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.
+ *
+ *  Munia 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 Munia; if not, write to the Free Software
+ *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA.
+ */
+#pragma once
+
+#include <list>
+#include <map>
+#include <exception>
+
+#include "node.h"
+
+class Node;
+typedef std::list<class Node*> NodeList;
+
+class Node
+{
+public:
+	nodeid_t id;
+	Node* parent;
+	node_t data;
+	NodeList children;
+
+	std::string toXML(std::string prefix);
+};
+
+class NodeTree
+{
+	friend class XmlParser;
+public:
+	NodeTree();
+	~NodeTree();
+
+	nodeid_t createId();
+
+	NodeIdList insertAsChild(nodeid_t parentid, nodeid_t id, node_t data) throw (std::exception);
+	NodeIdList remove(nodeid_t id) throw (std::exception);
+	NodeIdList move(nodeid_t id, nodeid_t newParentId) throw (std::exception);
+	NodeIdList updateData(nodeid_t id, const std::string &name,
+	                      const std::string &value) throw (std::exception);
+	node_t data(nodeid_t id) throw (std::exception);
+
+	NodeIdList bfs(nodeid_t id) throw (std::exception);
+
+	NodeIdList ancestorList(nodeid_t id) throw (std::exception);
+
+	void toStdOut();
+
+	std::string toXML();
+	void fromXML(std::string xml);
+
+	nodeid_t nextid;
+
+private:
+	Node* createNode(nodeid_t id);
+	void insertChild(Node* parent, Node* child);
+
+	Node* root;
+	std::map<int, Node*> id2node;
+};