Disjoint-set data structure: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 08:4008:40, 20 June 2025 AmirOnWiki talk contribs 35,449 bytes +215 →Operations: union with user-defined representative undo
curprev 08:3608:36, 20 June 2025 AmirOnWiki talk contribs 35,234 bytes +1,131 →Other structures: backtracking undo

curprev 10:4410:44, 17 June 2025 AmirOnWiki talk contribs 34,103 bytes +215 →Representation undo
curprev 10:3710:37, 17 June 2025 AmirOnWiki talk contribs 33,888 bytes +327 →History undo

curprev 08:3908:39, 16 May 2025 Cfbolz talk contribs m 33,561 bytes −1 →History: Fix typo undo Tag: Visual edit

curprev 16:4216:42, 4 January 2025 2a02:8428:2aa3:cd01:294e:b9f5:16b4:f728 talk 33,562 bytes −1 Grammar mistake undo
curprev 16:4116:41, 4 January 2025 2a02:8428:2aa3:cd01:294e:b9f5:16b4:f728 talk 33,563 bytes +38 More details undo
curprev 16:3816:38, 4 January 2025 2a02:8428:2aa3:cd01:294e:b9f5:16b4:f728 talk 33,525 bytes 0 Typo undo

curprev 21:3821:38, 11 December 2024 Cononsense talk contribs 33,525 bytes +23 No edit summary undo Tag: 2017 wikitext editor
curprev 21:3221:32, 11 December 2024 Cononsense talk contribs m 33,502 bytes −23 ce undo Tag: 2017 wikitext editor
curprev 21:3121:31, 11 December 2024 Cononsense talk contribs m 33,525 bytes −124 ce undo Tag: 2017 wikitext editor
curprev 21:2821:28, 11 December 2024 Cononsense talk contribs 33,649 bytes +16 No edit summary undo Tag: 2017 wikitext editor

curprev 19:3419:34, 9 November 2024 Pop Coder talk contribs m 33,633 bytes +2 The interval for B bucket will be [tower(B-1),tower(B)-1] example for 2nd bucket it is [tower(1),tower(2)-1] = [2,3]. undo Tag: Visual edit: Switched

curprev 20:2420:24, 30 October 2024 BenKovitz talk contribs 33,631 bytes −2 →Making new sets: O(n) is linear time complexity undo

curprev 15:1715:17, 19 October 2024 Adamsmithacademic talk contribs 33,633 bytes +211 →Proof of O(m log* n) time complexity of Union-Find undo

curprev 21:1721:17, 12 May 2024 Magioladitis talk contribs m 33,422 bytes −1 Moved punctuation mark to correct place + other fixes, References after punctuation per WP:CITEFOOT and WP:PAIC undo Tag: AWB

curprev 20:0920:09, 10 March 2024 193.13.174.218 talk 33,423 bytes +5 →Proof of O(m log* n) time complexity of Union-Find undo

curprev 22:5322:53, 28 January 2024 2bam talk contribs 33,418 bytes +91 →Making new sets: Add an explanation for the pseudo code conditional. Could apply to a node intrusive field as the examples or a separate dictionary of node-to-parents. undo

curprev 19:5319:53, 12 November 2023 ElliAWB talk contribs m 33,327 bytes +15 Disambiguating links to Coq (link changed to Coq (software)) using DisamAssist. undo

curprev 14:5914:59, 11 October 2023 Catttte talk contribs m 33,312 bytes −8 unitalicize α undo Tag: 2017 wikitext editor

curprev 17:1317:13, 10 October 2023 Catttte talk contribs m 33,320 bytes +48 italicize big Os undo Tag: Visual edit

curprev 18:3318:33, 3 August 2023 Headbomb talk contribs 33,272 bytes +75 Alter: template type, journal. Add: isbn, chapter, title. | Use this tool. Report bugs. | #UCB_Gadget undo
curprev 18:2918:29, 3 August 2023 Citation bot talk contribs 33,197 bytes +92 Alter: journal, pages, issue. Add: doi, s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 07:2707:27, 19 July 2023 WikiCleanerBot talk contribs m 33,105 bytes −81 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

curprev 10:2010:20, 13 July 2023 AmirOnWiki talk contribs m 33,186 bytes +1 typo undo

curprev 10:5110:51, 7 July 2023 Dr Greg talk contribs 31,944 bytes +4 Reverted good faith edits by 115.73.212.120 (talk): That is the correct notation for iterated logarithm undo Tags: Twinkle Undo
curprev 04:0604:06, 7 July 2023 115.73.212.120 talk 31,940 bytes −4 A stupid mistake of writer who took responsible of this important academic post undo Tags: Reverted Visual edit

curprev 18:3118:31, 10 June 2023 Royote talk contribs m 31,944 bytes 0 move images to relevant place undo
curprev 02:2502:25, 10 June 2023 2600:8802:2200:4c0:5375:a701:3187:88f6 talk 31,944 bytes −87 The link compromised. undo Tag: Visual edit

curprev 05:2605:26, 1 June 2023 Royote talk contribs m 32,031 bytes +3 Spelling/grammar/punctuation/typographical correction undo

curprev 03:3803:38, 9 May 2023 Lcdrovers talk contribs m 32,028 bytes +32 citation for novel deletion-friendly union-find impls does not have a page number; i will try to fix this presently, if i can locate it undo Tag: 2017 wikitext editor

curprev 02:4202:42, 26 April 2023 Rlucas stats talk contribs 31,996 bytes +100 →Applications undo

curprev 09:3509:35, 21 February 2023 82.179.176.252 talk 31,896 bytes −194 →External links undo

curprev 18:0218:02, 18 February 2023 141.136.219.151 talk 32,090 bytes −2 →Union by size: replaced "rename variables" with "swap variables" undo

curprev 07:5307:53, 29 January 2023 OAbot talk contribs m 32,092 bytes +48 Open access bot: doi added to citation with #oabot. undo

curprev 16:2916:29, 20 December 2022 Selfworm talk contribs 32,044 bytes +46 →Merging two sets undo

curprev 01:4201:42, 26 September 2022 2806:264:400:4b78:55cb:a226:b7b0:e66 talk 31,998 bytes +182 →External links: Java implementation undo

curprev 15:5315:53, 24 September 2022 Ozob talk contribs 31,816 bytes +519 →History: Add reference from talk undo
curprev 15:2415:24, 24 September 2022 Ozob talk contribs 31,297 bytes +88 →Merging two sets: Clarify rank storage requirements undo
curprev 15:1915:19, 24 September 2022 Ozob talk contribs m 31,209 bytes +3 →Finding set representatives: Add forgotten "of" undo

curprev 13:2013:20, 22 June 2022 Badboul talk contribs m 31,206 bytes −2 minor grammar fix undo

curprev 06:1806:18, 14 June 2022 24.184.187.75 talk 31,208 bytes −42 →External links: replace java applet with javascript implementation undo

curprev 02:0502:05, 5 June 2022 OlliverWithDoubleL talk contribs 31,250 bytes +146 short description, links undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 00:4600:46, 2 June 2022 Mtzguido talk contribs 31,104 bytes +2 →History undo

curprev 16:2016:20, 5 May 2022 Caiodnh talk contribs m 31,102 bytes −30 Remove math tag from title of proof section undo

20 June 2025

17 June 2025

16 May 2025

4 January 2025

11 December 2024

9 November 2024

30 October 2024

19 October 2024

12 May 2024

10 March 2024

28 January 2024

12 November 2023

11 October 2023

10 October 2023

3 August 2023

19 July 2023

13 July 2023

11 July 2023

7 July 2023

10 June 2023

1 June 2023

9 May 2023

26 April 2023

21 February 2023

18 February 2023

29 January 2023

20 December 2022

26 September 2022

24 September 2022

22 June 2022

14 June 2022

5 June 2022

2 June 2022

5 May 2022