Exemple #1
0
        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);
        }
Exemple #2
0
        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);
        }