Binary heap: Revision history

20 May 2025

• curprev 05:1305:13, 20 May 2025 NaomiAmethyst talk contribs m 30,351 bytes +50 →Decrease or increase key: add section link note undo

25 January 2025

• curprev 00:0400:04, 25 January 2025 Izno talk contribs 30,301 bytes +132 →Heap operations: fix images per WP:VPT, remove incorrect indents undo

22 January 2025

• curprev 22:0322:03, 22 January 2025 IntGrah talk contribs 30,169 bytes +64 Undid revision 1271070941 by CiaPan (talk) O(log n) decrease-key isn't misleading; otherwise, is O(1) decrease-key for Fibonacci heaps misleading too? See talk page reply :) undo Tag: Undo
• curprev 13:3613:36, 22 January 2025 CiaPan talk contribs 30,105 bytes −64 deleting suspicious data from the infobox; please see Talk:Binary heap#O(log n) for decrease-key is misleading undo Tag: Reverted

11 November 2024

• curprev 21:1521:15, 11 November 2024 Ohnoitsjamie talk contribs 30,169 bytes +20 Edit made on behalf of 24.19.113.134 (talk) because it was disallowed by an edit filter. Original summary was "→Insert: another non-visible HTML comment for "not a typo" (of the word “shift”)" (effp-helper) undo
• curprev 16:3716:37, 11 November 2024 JAKWAI talk contribs m 30,149 bytes +41 Correct deletion of an arbitrary element in an heap. The element that should be removed actually needs to be removed. undo

13 October 2024

• curprev 00:0200:02, 13 October 2024 24.19.113.134 talk 30,108 bytes −2 →Heap operations: ce: word choice, “conform to” seemed to allow that the heap was somehow out of conformance prior to the operation; “preserve” is better because it emphasizes that, of the two definitional properties, ‘shape’ is the one that is more fragile/intractable to repair, and that is why it is the one that must be “preserved” first. undo Tags: Mobile edit Mobile web edit

12 October 2024

• curprev 23:3523:35, 12 October 2024 24.19.113.134 talk 30,110 bytes +20 →Extract: (non-visible) HTML-only comment "not a typo" (i.e., sic.) undo
• curprev 23:2823:28, 12 October 2024 24.19.113.134 talk 30,090 bytes −2 1.) The point is fundamentally important enough to the topic to warrant a list. 2.) Fix scope ambiguity (narrow vs. wide) of the word "respectively" 3.) Use of existing MOS:COLON remains correct, now covered by a different sub-guideline undo
• curprev 23:1523:15, 12 October 2024 24.19.113.134 talk 30,092 bytes +9 eliminate multiple "garden-path" readings (grammatical flow ambiguities) undo
• curprev 23:1223:12, 12 October 2024 24.19.113.134 talk 30,083 bytes −1 rm MOS:COMMA undo
• curprev 23:1123:11, 12 October 2024 24.19.113.134 talk 30,084 bytes +13 semantic fix: the "heapsort" (algorithm) is not a "data structure" undo
• curprev 23:0923:09, 12 October 2024 24.19.113.134 talk 30,071 bytes +65 clarify existing HTML comment on (not) specifying the base of logarithms when writing Big-O expressions (no material/visible edits) undo

1 September 2024

• curprev 17:0817:08, 1 September 2024 CiaPan talk contribs 30,006 bytes −2 Reverted good faith edits by 43.228.95.75 (talk): Good-faith mistake undo Tags: Twinkle Undo

29 August 2024

• curprev 16:1916:19, 29 August 2024 43.228.95.75 talk 30,008 bytes +2 No edit summary undo Tag: Reverted

13 May 2024

• curprev 18:3018:30, 13 May 2024 Jlwoodwa talk contribs 30,006 bytes −62 →See also: MOS:NOTSEEAGAIN undo

27 April 2024

• curprev 20:3920:39, 27 April 2024 IntGrah talk contribs 30,068 bytes −22 →Derivation of index equations: Copyedit (1) undo
• curprev 20:3520:35, 27 April 2024 IntGrah talk contribs m 30,090 bytes +8 →Insert: Copyedit undo
• curprev 05:0005:00, 27 April 2024 Dennis Brown talk contribs 30,082 bytes −43 Revert, you broke the citation note undo Tag: Undo
• curprev 03:5403:54, 27 April 2024 Cheebus talk contribs m 30,125 bytes +43 →Building a heap: Made the average time complexity of building a heap more clear to readers. undo Tag: Reverted

18 April 2024

• curprev 05:1705:17, 18 April 2024 Citation bot talk contribs 30,082 bytes −39 Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | Category:Heaps (data structures) | #UCB_Category 12/31 undo

6 April 2024

• curprev 15:5915:59, 6 April 2024 IntGrah talk contribs m 30,121 bytes +8 No edit summary undo
• curprev 15:5915:59, 6 April 2024 IntGrah talk contribs 30,113 bytes +38 No edit summary undo

4 April 2024

• curprev 10:4210:42, 4 April 2024 CiaPan talk contribs 30,075 bytes +9 Reverted 1 edit by 103.80.34.71 (talk): Failed edit test undo Tags: Twinkle Undo
• curprev 09:4209:42, 4 April 2024 103.80.34.71 talk 30,066 bytes −9 →Related structures undo Tag: Reverted

12 February 2024

• curprev 01:0301:03, 12 February 2024 Hardyethan talk contribs 30,075 bytes +14 added another name of the down-heap operation undo
• curprev 01:0201:02, 12 February 2024 Hardyethan talk contribs 30,061 bytes +12 added another name for the up-heap operation undo

12 October 2023

• curprev 20:0720:07, 12 October 2023 InternetArchiveBot talk contribs 30,049 bytes +207 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

7 September 2023

• curprev 21:1721:17, 7 September 2023 MrOllie talk contribs 29,842 bytes −586 Reverted 1 edit by DGPickett (talk): Also unsourced undo Tags: Twinkle Undo
• curprev 20:5320:53, 7 September 2023 DGPickett talk contribs 30,428 bytes +586 →Extract undo Tag: Reverted
• curprev 20:3920:39, 7 September 2023 MrOllie talk contribs 29,842 bytes −1,055 Restored revision 1170435670 by WikiLinuz (talk): Unsourced editorializing undo Tags: Twinkle Undo
• curprev 20:3920:39, 7 September 2023 DGPickett talk contribs 30,897 bytes +85 →Insert undo Tag: Reverted
• curprev 20:3420:34, 7 September 2023 DGPickett talk contribs 30,812 bytes +22 →Insert undo Tag: Reverted
• curprev 20:3120:31, 7 September 2023 DGPickett talk contribs 30,790 bytes +948 →Insert undo Tag: Reverted

15 August 2023

• curprev 01:2001:20, 15 August 2023 WikiLinuz talk contribs 29,842 bytes +2 Reverted 1 edit by 189.121.105.99 (talk): Previous version is correct. undo Tags: Twinkle Undo

14 August 2023

• curprev 18:5118:51, 14 August 2023 189.121.105.99 talk 29,840 bytes −2 Grammar corrections undo Tag: Reverted

24 July 2023

• curprev 22:5222:52, 24 July 2023 Citation bot talk contribs 29,842 bytes +1 Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

23 July 2023

• curprev 19:0219:02, 23 July 2023 Citation bot talk contribs 29,841 bytes +4 Alter: template type. | Use this bot. Report bugs. | #UCB_CommandLine 74/9214 undo

28 May 2023

• curprev 21:4621:46, 28 May 2023 Trappist the monk talk contribs m 29,837 bytes −11 cite repair; undo

14 March 2023

• curprev 05:2105:21, 14 March 2023 2604:3d08:9585:100:74b1:8c0e:6a2c:b4ea talk 29,848 bytes −1 →Building a heap undo Tag: Manual revert
• curprev 03:2803:28, 14 March 2023 2604:3d08:9585:100:74b1:8c0e:6a2c:b4ea talk 29,849 bytes +1 →Building a heap undo Tag: Reverted

9 February 2023

• curprev 04:2404:24, 9 February 2023 Graeme Bartlett talk contribs m 29,848 bytes +68 mark some code; though there are also big slabs of it undo

28 December 2022

• curprev 05:0405:04, 28 December 2022 2600:1700:3ec0:aa40:218d:e490:631b:eefe talk 29,780 bytes −1 →Building a heap undo Tag: Manual revert
• curprev 05:0305:03, 28 December 2022 2600:1700:3ec0:aa40:218d:e490:631b:eefe talk 29,781 bytes +1 →Building a heap undo Tag: Reverted

26 August 2022

• curprev 00:3400:34, 26 August 2022 Citation bot talk contribs 29,780 bytes +64 Add: doi, publisher. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1502/3850 undo

14 May 2022

• curprev 22:2522:25, 14 May 2022 2600:6c40:200:fb0:894a:d613:707a:edeb talk 29,716 bytes +5 No edit summary undo
• curprev 12:2412:24, 14 May 2022 Bruce1ee talk contribs m 29,711 bytes −6 fixed lint errors – file options; size is ignored when using frame undo

15 April 2022

• curprev 03:1403:14, 15 April 2022 WikiLinuz talk contribs m 29,717 bytes −6 No edit summary undo
• curprev 03:1203:12, 15 April 2022 WikiLinuz talk contribs 29,723 bytes −11 ce ref undo
• curprev 02:3902:39, 15 April 2022 WikiLinuz talk contribs 29,734 bytes +53 add short description undo