]> granicus.if.org Git - python/commitdiff
Added a word to the heapq description in response to user confusion.
authorTim Peters <tim.peters@gmail.com>
Tue, 10 Dec 2002 21:04:25 +0000 (21:04 +0000)
committerTim Peters <tim.peters@gmail.com>
Tue, 10 Dec 2002 21:04:25 +0000 (21:04 +0000)
Doc/whatsnew/whatsnew23.tex

index 2fb8abf6f8b182961db2b9d0a1fa9b43b11a6408..ada6f07a349736bfb1af291d3d0392fd7ed29136 100644 (file)
@@ -1104,8 +1104,9 @@ now return enhanced tuples:
 
 \item The new \module{heapq} module contains an implementation of a
 heap queue algorithm.  A heap is an array-like data structure that
-keeps items in a sorted order such that, for every index k, heap[k] <=
-heap[2*k+1] and heap[k] <= heap[2*k+2].  This makes it quick to remove
+keeps items in a partially sorted order such that,
+for every index k, heap[k] <= heap[2*k+1] and heap[k] <= heap[2*k+2].
+This makes it quick to remove
 the smallest item, and inserting a new item while maintaining the heap
 property is O(lg~n).  (See
 \url{http://www.nist.gov/dads/HTML/priorityque.html} for more