Exemple #1
0
        public void Add(NAryTree <T> node)
        {
            if (node is null)
            {
                throw new ArgumentNullException(nameof(node));
            }

            node.Parent = this;
            ChildNodes.Add(node);
            Recount();
        }
Exemple #2
0
        public void SearchNodesDepthFirst(Action start, Action <NAryTree <T> > preGroup, Action <NAryTree <T> > preItem, Action <NAryTree <T> > perItem, Action <NAryTree <T> > postItem, Action <NAryTree <T> > postGroup, Action end)
        {
            NAryTree <T> last = null;

            var visited = new Stack <NAryTree <T> >();
            var toVisit = new Stack <NAryTree <T> >();

            toVisit.Push(this);

            start?.Invoke();
            while (toVisit.Count > 0)
            {
                var here = toVisit.Pop();
                while (visited.Count > 0 &&
                       visited.Peek() != here.Parent)
                {
                    last = visited.Pop();
                    postGroup?.Invoke(last);
                    postItem?.Invoke(last);
                }

                preItem?.Invoke(here);
                perItem?.Invoke(here);

                if (here.Children.Count == 0)
                {
                    postItem?.Invoke(here);
                }
                else
                {
                    visited.Push(here);
                    preGroup?.Invoke(here);
                    foreach (var child in here.Children.AsEnumerable().Reverse())
                    {
                        toVisit.Push(child);
                    }
                }

                last = here;
            }

            while (visited.Count > 0)
            {
                last = visited.Pop();
                postGroup?.Invoke(last);
                postItem?.Invoke(last);
            }
            end?.Invoke();
        }