Title
Heap operations description incorrect
Status
tc1
Section
[alg.heap.operations]
Submitter
Markus Mauhart

Created on 1999-09-24.00:00:00 last changed 171 months ago

Messages

Date: 2010-10-21.18:28:33

Proposed resolution:

Change [alg.heap.operations] property (1) from:

(1) *a is the largest element

to:

(1) There is no element greater than *a

Date: 1999-09-24.00:00:00

25.3.6 [lib.alg.heap.operations] states two key properties of a heap [a,b), the first of them is

    "(1) *a is the largest element"

I think this is incorrect and should be changed to the wording in the proposed resolution.

Actually there are two independent changes:

A-"part of largest equivalence class" instead of "largest", cause 25.3 [lib.alg.sorting] asserts "strict weak ordering" for all its sub clauses.

B-Take 'an oldest' from that equivalence class, otherwise the heap functions could not be used for a priority queue as explained in 23.2.3.2.2 [lib.priqueue.members] (where I assume that a "priority queue" respects priority AND time).

History
Date User Action Args
2010-10-21 18:28:33adminsetmessages: + msg1816
1999-09-24 00:00:00admincreate