[cvs] / jsr166 / src / main / java / util / PriorityQueue.java Repository:
ViewVC logotype

Diff of /jsr166/src/main/java/util/PriorityQueue.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.111, Wed Nov 23 20:36:31 2016 UTC revision 1.112, Tue Nov 29 18:11:28 2016 UTC
# Line 727  Line 727 
727      /**      /**
728       * Establishes the heap invariant (described above) in the entire tree,       * Establishes the heap invariant (described above) in the entire tree,
729       * assuming nothing about the order of the elements prior to the call.       * assuming nothing about the order of the elements prior to the call.
730         * This classic algorithm due to Floyd (1964) is known to be O(size).
731       */       */
732      @SuppressWarnings("unchecked")      @SuppressWarnings("unchecked")
733      private void heapify() {      private void heapify() {

Legend:
Removed from v.1.111  
changed lines
  Added in v.1.112

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8