C# (CSharp) NModel.Algorithms.GraphTraversals RBTree.treeMinimum 예제들

예제 #1

파일: PriorityQueue.cs 프로젝트: philscrace2/NModel

        internal int del_min()
        {
            if (isEmpty())
            {
                throw new InvalidOperationException("deleting from an empty queue");
            }

            RBNode node = tree.treeMinimum();

            tree.deleteTree(node);
            return((node.item as PQMember).o);
        }

예제 #2

파일: RBTree.cs 프로젝트: rassilon/NModel

        public bool MoveNext()
        {
            if (tree.isEmpty())
            {
                return(false);
            }

            if (initialState == true)
            {
                initialState = false;
                c            = tree.treeMinimum();
            }
            else
            {
                c = tree.treeSuccessor(c);
            }
            return(c != tree.NIL);
        }