Fibonacci heap: Revision history

18 June 2024

• curprev 22:1722:17, 18 June 2024 2604:2d80:9a86:b600:f46b:95d6:de48:45b0 talk 19,056 bytes 0 →Structure: The subscript is meant to connect the degree k to the ith Fibonacci number. The reader is supposed to infer that i = k+2 in the case of a Fibonacci heap. Prior to this change, the connection was broken. undo

9 June 2024

• curprev 04:2504:25, 9 June 2024 Ruakh talk contribs m 19,056 bytes 0 grammar-fix in lede. (a previous edit moved a sentence into the middle of another sentence . . .) undo

4 June 2024

• curprev 10:0910:09, 4 June 2024 193.154.12.42 talk 19,056 bytes −4 →Decrease-key undo

31 May 2024

• curprev 09:5309:53, 31 May 2024 IntGrah talk contribs 19,060 bytes −59 Dijkstra Prim example ce undo Tag: 2017 wikitext editor
• curprev 09:3509:35, 31 May 2024 IntGrah talk contribs 19,119 bytes −169 "amortized times of all operations is constant except delete-min..." – which means that it shouldn't be necessary to state that find-min is constant, insert is constant, decrease-key is constant undo Tag: 2017 wikitext editor

20 May 2024

• curprev 21:0821:08, 20 May 2024 IntGrah talk contribs 19,288 bytes −427 rm sentence from lead undo

4 May 2024

• curprev 17:5417:54, 4 May 2024 IntGrah talk contribs 19,715 bytes −167 ce part 2 undo Tag: Visual edit
• curprev 14:4314:43, 4 May 2024 IntGrah talk contribs 19,882 bytes −351 ce Operations + Proof undo Tag: Visual edit
• curprev 12:1212:12, 4 May 2024 IntGrah talk contribs 20,233 bytes −170 Merge 'Practical considerations' and 'Worst-case' into 'Performance' undo Tag: Visual edit

25 April 2024

• curprev 14:3214:32, 25 April 2024 Graham87 talk contribs m 20,403 bytes +4 →Practical considerations: copyedit undo

23 April 2024

• curprev 22:0322:03, 23 April 2024 IntGrah talk contribs 20,399 bytes +4 Add link to strict Fibonacci undo

20 April 2024

• curprev 21:2421:24, 20 April 2024 David Eppstein talk contribs 20,395 bytes −1,228 Undid revision 1219945641 by Sean.mack56 (talk) Let's please not clutter up articles with code snippets. Pseudocode, ok, code, no. Wikipedia is not a code repository and using code only encourages the article to become bloated by 20 unreadable full implementations in 20 different programming languages. Go to rosettacode for that. undo Tag: Undo
• curprev 21:2021:20, 20 April 2024 Sean.mack56 talk contribs 21,623 bytes +1,228 →Implementation of operations: Added code examples and minor text updates undo Tags: Reverted Visual edit
• curprev 20:4220:42, 20 April 2024 Sean.mack56 talk contribs m 20,395 bytes +428 Added sentence to description of the Fibonacci heap undo Tag: Visual edit

18 April 2024

• curprev 05:2005:20, 18 April 2024 Citation bot talk contribs 19,967 bytes −66 Removed URL that duplicated identifier. Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | Category:Heaps (data structures) | #UCB_Category 29/31 undo

11 April 2024

• curprev 16:3916:39, 11 April 2024 IntGrah talk contribs 20,033 bytes +320 We can use {{Infobox data structure-amortized}} for now; no way to rid the empty columns and tables, and it serves more good than without undo

7 April 2024

• curprev 00:3100:31, 7 April 2024 David Eppstein talk contribs 19,713 bytes −500 Remove WP:DISINFOBOX as the permanent locus of totally misleading claims. The Fibonacci heap is not analyzed as an average case (in the usual sense of average over random input distributions). It is analyzed using amortized analysis, for worst-case inputs. If we can't express that properly in an infobox, and must instead provide totally useless individual-operation worst-case bounds only, or mislabeled "average" cases, we should not have an infobox at all. undo

6 April 2024

• curprev 14:5714:57, 6 April 2024 IntGrah talk contribs 20,213 bytes +50 Worst case time undo Tag: Visual edit

17 January 2024

• curprev 18:3618:36, 17 January 2024 David Eppstein talk contribs 20,163 bytes −283 Undid revision 1196507313 by DGPickett (talk) and remove the other one; see WP:ELNO #10 undo
• curprev 18:3118:31, 17 January 2024 DGPickett talk contribs m 20,446 bytes +188 Added another good StackOverflow Article undo

20 November 2023

• curprev 12:4212:42, 20 November 2023 OAbot talk contribs m 20,258 bytes +18 Open access bot: doi updated in citation with #oabot. undo

12 August 2023

• curprev 02:0102:01, 12 August 2023 Ovinus talk contribs 20,240 bytes −22 simplify undo

23 July 2023

• curprev 13:5513:55, 23 July 2023 Citation bot talk contribs 20,262 bytes +18 Alter: title, template type, pages. Add: s2cid, chapter. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 225/2384 undo

10 July 2023

• curprev 13:0913:09, 10 July 2023 Maëlan talk contribs 20,244 bytes +470 →Worst case: reference for relaxed heaps + add red link undo

2 March 2023

• curprev 16:3316:33, 2 March 2023 David Eppstein talk contribs 19,774 bytes −171 Undid revision 1142442585 by Rhyd Lewis (talk) WP:ELNO #10 undo Tag: Undo
• curprev 11:4011:40, 2 March 2023 Rhyd Lewis talk contribs 19,945 bytes +171 →External links undo Tag: Reverted

25 July 2022

• curprev 18:4618:46, 25 July 2022 AManWithNoPlan talk contribs 19,774 bytes −60 No doi - see https://dl.acm.org/doi/10.5555/313852.313883 undo

9 June 2022

• curprev 21:2721:27, 9 June 2022 David Eppstein talk contribs 19,834 bytes −85 Undid revision 1092364544 by Citation bot (talk) broke the citation undo Tag: Undo
• curprev 21:1921:19, 9 June 2022 Citation bot talk contribs 19,919 bytes +85 Alter: title. Add: chapter-url, chapter. Removed or converted URL. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine 231/904 undo Tag: Reverted

6 June 2022

• curprev 15:5515:55, 6 June 2022 JBW talk contribs m 19,834 bytes −5 Reverted edits by 151.188.227.237 (talk) to last version by Bruce1ee undo Tag: Rollback

31 May 2022

• curprev 16:1816:18, 31 May 2022 151.188.227.237 talk 19,839 bytes +5 changed O to theta for average undo Tag: Reverted

7 May 2022

• curprev 23:4523:45, 7 May 2022 Bruce1ee talk contribs m 19,834 bytes −1 fixed lint errors – file options undo

11 March 2022

• curprev 09:1609:16, 11 March 2022 WikiLinuz talk contribs m 19,835 bytes −29 Reverted edits by WikiLinuz (talk) to last version by Citation bot undo Tag: Rollback
• curprev 01:2801:28, 11 March 2022 WikiLinuz talk contribs 19,864 bytes +29 added Category:Data structures using HotCat undo Tag: Reverted

8 March 2022

• curprev 09:0709:07, 8 March 2022 Citation bot talk contribs 19,835 bytes +1 Alter: doi-broken-date. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 1693/2494 undo

22 December 2021

• curprev 21:3321:33, 22 December 2021 MrOllie talk contribs m 19,834 bytes −148 Reverted 1 edit by Ludek2711 (talk) to last revision by Citation bot undo Tags: Twinkle Undo
• curprev 21:3321:33, 22 December 2021 Ludek2711 talk contribs m 19,982 bytes +148 →External links: A link to visualization of the Fibonacci heap has been added undo Tag: Reverted

4 November 2021

• curprev 23:5123:51, 4 November 2021 Citation bot talk contribs 19,834 bytes +4 Alter: doi-broken-date. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 2022/2165 undo
• curprev 04:1004:10, 4 November 2021 Pelirodri1248 talk contribs 19,830 bytes +1 No edit summary undo Tags: Mobile edit Mobile web edit
• curprev 04:0904:09, 4 November 2021 Pelirodri1248 talk contribs 19,829 bytes +1 →Structure undo Tags: Mobile edit Mobile web edit

2 June 2021

• curprev 16:5816:58, 2 June 2021 Csimo005 talk contribs m 19,828 bytes −77 Removed reference 19 from practical considerations. When I checked the citations it was to an unrelated slide deck on cuckoo hashing. The specific slide referenced talked about practical considerations for that hashing algorithm, not fibonacci heaps. undo

1 June 2021

• curprev 16:3316:33, 1 June 2021 Citation bot talk contribs 19,905 bytes +1 Alter: doi-broken-date. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | Category:CS1 maint: DOI inactive as of January 2021 | #UCB_Category 415/2337 undo

17 February 2021

• curprev 03:2003:20, 17 February 2021 Sdkb talk contribs 19,904 bytes +67 Adding local short description: "Data structure for priority queue operations", overriding Wikidata description "heap data structure made of a forest of trees" (Shortdesc helper) undo

21 January 2021

• curprev 08:4108:41, 21 January 2021 BillHPike talk contribs m 19,837 bytes +8 →Structure: MOS:IMGSIZE undo Tag: 2017 wikitext editor

10 January 2021

• curprev 19:1719:17, 10 January 2021 Citation bot talk contribs 19,829 bytes 0 Alter: doi-broken-date. | You can use this bot yourself. Report bugs here. | Suggested by AManWithNoPlan | Category:CS1_maint:_DOI_inactive_as_of_September_2020 | via #UCB_Category 267/949 undo

17 November 2020

• curprev 22:0422:04, 17 November 2020 84.245.121.230 talk 19,829 bytes −2 →Worst case: proper list undo
• curprev 22:0322:03, 17 November 2020 84.245.121.230 talk 19,831 bytes −123 →Worst case: improved presentation, wording undo

27 October 2020

• curprev 08:4808:48, 27 October 2020 31.177.97.16 talk 19,954 bytes −7 →Structure undo

17 September 2020

• curprev 12:3112:31, 17 September 2020 MrOllie talk contribs 19,961 bytes −99 Reverted to revision 976120529 by Citation bot (talk): WP:EL undo Tags: Twinkle Undo
• curprev 10:4610:46, 17 September 2020 Kuko47 talk contribs m 20,060 bytes +99 fix link undo Tags: Reverted Visual edit