X-Git-Url: https://git.dogcows.com/gitweb?p=chaz%2Fyoink;a=blobdiff_plain;f=src%2FMoof%2FTree.hh;fp=src%2FMoof%2FTree.hh;h=2b5fdb8baf769bcebba4460bdd67e3e4e7d40e01;hp=0000000000000000000000000000000000000000;hb=29e3d45f7bbbf31eadf793c41ff2b3d9c47b7539;hpb=16d1a05b0777e97a45c48e2874aa4e5cc791282e

diff --git a/src/Moof/Tree.hh b/src/Moof/Tree.hh
new file mode 100644
index 0000000..2b5fdb8
--- /dev/null
+++ b/src/Moof/Tree.hh
@@ -0,0 +1,156 @@
+
+/*******************************************************************************
+
+ Copyright (c) 2009, Charles McGarvey
+ All rights reserved.
+ 
+ Redistribution   and   use  in  source  and  binary  forms,  with  or  without
+ modification, are permitted provided that the following conditions are met:
+ 
+   * Redistributions  of  source  code  must retain the above copyright notice,
+     this list of conditions and the following disclaimer.
+   * Redistributions  in binary form must reproduce the above copyright notice,
+     this  list of conditions and the following disclaimer in the documentation
+     and/or other materials provided with the distribution.
+ 
+ THIS  SOFTWARE  IS  PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ AND  ANY  EXPRESS  OR  IMPLIED  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+ DISCLAIMED.  IN  NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+ FOR  ANY  DIRECT,  INDIRECT,  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ DAMAGES  (INCLUDING,  BUT  NOT  LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ SERVICES;  LOSS  OF  USE,  DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+ CAUSED  AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+ OR  TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+*******************************************************************************/
+
+#ifndef _MOOF_TREE_HH_
+#define _MOOF_TREE_HH_
+
+#include <boost/shared_ptr.hpp>
+#include <boost/weak_ptr.hpp>
+	
+
+namespace Mf {
+
+
+template <typename T>
+class Tree
+{
+public:
+	typedef boost::shared_ptr<Tree> Ptr;
+	typedef boost::weak_ptr<Tree> WeakPtr;
+
+private:
+	WeakPtr	parent_;
+	WeakPtr	prevSibling_;
+	Ptr		next_;
+	WeakPtr	lastDescendant_;
+
+public:
+
+	T		data;
+
+	Tree() {}
+	Tree(const T& item) :
+		data(item) {}
+
+	inline Ptr next() const
+	{
+		return next_;
+	}
+
+	inline Ptr prev() const
+	{
+		Ptr parent = parent_.lock();
+
+		if (parent)
+		{
+			if (parent->next_.get() == this)
+			{
+				return parent;
+			}
+			else
+			{
+				return prevSibling_.lock()->lastDescendant_.lock();
+			}
+		}
+
+		return Ptr();
+	}
+
+	inline Ptr firstChild() const
+	{
+		if (next_ && next_->parent_.lock().get() == this)
+		{
+			return next_;
+		}
+		
+		return Ptr();
+	}
+
+	inline Ptr lastChild() const
+	{
+		Ptr child = firstChild();
+
+		if (child)
+		{
+			child = child->prevSibling_.lock();
+		}
+
+		return child;
+	}
+
+	inline Ptr nextSibling() const
+	{
+		Ptr sibling = lastDescendant_.lock()->next_;
+
+		if (sibling && sibling->parent_.lock() != parent_.lock())
+		{
+			return Ptr();
+		}
+
+		return sibling;
+	}
+
+	inline Ptr prevSibling() const
+	{
+		Ptr parent = parent_.lock();
+
+		if (parent && parent->next_.get() != this)
+		{
+			return prevSibling_.lock();
+		}
+
+		return Ptr();
+	}
+
+
+	class Iterator
+	{
+		Ptr current;
+
+	public:
+
+	};
+
+
+	void insert()
+	{
+	}
+
+	void remove()
+	{
+	}
+
+};
+
+
+} // namespace Mf
+
+#endif // _MOOF_TREE_HH_
+
+/** vim: set ts=4 sw=4 tw=80: *************************************************/
+