Synnefo » Pithos MS Client

using System.Collections;

using System.Collections.Generic;

using Caliburn.Micro;

namespace Pithos.Client.WPF.Utils

{

    public class Node<T> : IEnumerable<Node<T>>

    {

        public string Path { get; set; }

        public T Data { get; set; }

        private List<Node<T>> _children = new List<Node<T>>();

        public List<Node<T>> Children

        {

            get { return _children; }

            set { _children = value; }

        }

        public IEnumerator<Node<T>> GetEnumerator()

        {

            yield return this;

            foreach (var children in _children)

                foreach (var info in children)

                {

                    yield return info;

                }

        }

        IEnumerator IEnumerable.GetEnumerator()

        {

            return GetEnumerator();

        }

        public override int GetHashCode()

        {

            return Path.GetHashCode();

        }

        public override bool Equals(object obj)

        {

            if (!(obj is Node<T>))

                return false;

            var other = (Node<T>) obj;

            if (Path != other.Path)

                return false;

            if (Data==null ^ other.Data==null)

                return false;

            if (Data!=null && !Data.Equals(other.Data))

                return false;

            var thisEnum=GetEnumerator();

            var otherEnum = other.GetEnumerator();

            //Skipt the first item, it is the current node itself

            thisEnum.MoveNext();

            otherEnum.MoveNext();

            while(true)

            {

                var thisMove=thisEnum.MoveNext();

                var otherMove=otherEnum.MoveNext();

                if (thisMove ^ otherMove)

                    return false;

                if (!thisMove)

                    return true;

                if (!thisEnum.Current.Equals(otherEnum.Current))

                    return false;

            }

        }

    }

}