Jump to content

Talk:Disjoint-set data structure: Revision history

View logs for this page (view filter log)

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 01:3401:34, 11 September 2024 136.56.82.189 talk 35,793 bytes +1,104 →Disjoint-set forests algorithm complexity: Reply undo Tag: Reply

curprev 22:3222:32, 31 January 2024 Cewbot talk contribs m 34,689 bytes +23 Maintain {{WPBS}} and vital articles: 2 WikiProject templates. Create {{WPBS}}. Keep majority rating "C" in {{WPBS}}. Remove 2 same ratings as {{WPBS}} in {{WikiProject Computing}}, {{WikiProject Computer science}}. undo Tag: Talk banner shell conversion

curprev 19:1219:12, 27 January 2024 2bam talk contribs 34,666 bytes +548 →MakeSet: if x is not already present: Reply undo Tag: Reply

curprev 12:3112:31, 11 September 2023 AmirOnWiki talk contribs 34,118 bytes +508 →Rank and Height definition undo

curprev 08:0708:07, 19 July 2023 Cewbot talk contribs 33,610 bytes −1,997 Reminder of an inactive anchor: Remove 2 non-defunct anchors (No longer used: 2) undo Tag: Manual revert

curprev 14:1314:13, 7 July 2023 Cewbot talk contribs 35,607 bytes +985 Reminder of an inactive anchor: Union by Rank undo Tag: Reverted
curprev 14:1314:13, 7 July 2023 Cewbot talk contribs 34,622 bytes +1,012 Reminder of an inactive anchor: find function undo Tag: Reverted

curprev 15:1415:14, 25 December 2022 Wqwt talk contribs 33,610 bytes +298 →Hantao Zhang says that the time is linear undo Tag: 2017 wikitext editor
curprev 15:1015:10, 25 December 2022 Wqwt talk contribs 33,312 bytes +310 →Hantao Zhang says that the time is linear: Reply undo Tag: Reply

curprev 16:2416:24, 18 September 2022 Aureooms talk contribs 33,002 bytes +451 →Hantao Zhang says that the time is linear: Reply undo Tag: Reply

curprev 20:3320:33, 23 April 2022 Ozob talk contribs m 32,551 bytes +87 Section format, missing signature undo

curprev 15:4515:45, 21 April 2022 Antmaker talk contribs 32,464 bytes +309 →Error in Union pseudocode?: Reply undo Tag: Reply
curprev 15:3515:35, 21 April 2022 Antmaker talk contribs 32,155 bytes −12 Updated section nesting. undo
curprev 15:3115:31, 21 April 2022 Antmaker talk contribs 32,167 bytes +584 →Rank and Height definition: new section undo
curprev 15:2115:21, 21 April 2022 Antmaker talk contribs 31,583 bytes +689 →Complexity of path compression: Reply undo Tag: Reply

curprev 16:3916:39, 12 March 2021 WOSlinker talk contribs 30,894 bytes +1 fix ins tag undo

curprev 07:0607:06, 23 April 2020 Salix alba talk contribs 30,893 bytes +183 →Formatting makeover: add aheadding to make it clear where new content came from. undo
curprev 06:0706:07, 23 April 2020 DataWiz talk contribs 30,710 bytes +3,285 Merged content from Talk:Proof of O(log*n) time complexity of union–find see Talk:Proof_of_O(log*n)_time_complexity_of_union–find#Should_this_be_an_Article? undo

curprev 05:1005:10, 22 January 2020 Catnaroek talk contribs 27,425 bytes +842 →Disjoint-set forests algorithm complexity undo

curprev 17:3117:31, 14 February 2018 135.84.132.56 talk 26,583 bytes +390 discussing possible error in article undo

curprev 00:4400:44, 31 December 2017 Glrx talk contribs 26,193 bytes +961 →MakeSet: if x is not already present undo

curprev 02:4902:49, 21 December 2017 SineBot talk contribs m 25,232 bytes +327 Signing comment by Davidvandebunte - "→MakeSet: if x is not already present: new section" undo
curprev 02:4802:48, 21 December 2017 Davidvandebunte talk contribs 24,905 bytes +308 →MakeSet: if x is not already present: new section undo

curprev 18:2118:21, 31 May 2017 Glrx talk contribs 19,034 bytes +810 →Restructuring undo
curprev 17:3317:33, 31 May 2017 Finog talk contribs 18,224 bytes +518 →Restructuring undo
curprev 17:2317:23, 31 May 2017 Finog talk contribs 17,706 bytes +997 Added note about restructuring undo

curprev 15:5015:50, 18 February 2017 SineBot talk contribs m 16,709 bytes +279 Signing comment by CY5 - "→if Condition is incorrect in Find function: new section" undo
curprev 15:4815:48, 18 February 2017 CY5 talk contribs 16,430 bytes +337 →if Condition is incorrect in Find function: new section undo

curprev 04:5304:53, 8 July 2016 David Eppstein talk contribs 16,093 bytes −4 same undo
curprev 04:5304:53, 8 July 2016 David Eppstein talk contribs 16,097 bytes −4 bump class to C, but this is still far from B undo

curprev 16:3116:31, 27 January 2016 Glrx talk contribs m 16,101 bytes +283 →Run time of MakeSet in Disjoint-set forests: unsigned undo

curprev 18:1818:18, 23 January 2016 45.49.18.32 talk 15,818 bytes +93 No edit summary undo

curprev 02:5402:54, 16 January 2016 Glrx talk contribs 15,725 bytes +83 →Run time of MakeSet in Disjoint-set forests undo

curprev 11:0111:01, 14 January 2016 SineBot talk contribs m 15,642 bytes +281 Signing comment by 79.177.179.58 - "→Run time of MakeSet in Disjoint-set forests: new section" undo
curprev 11:0011:00, 14 January 2016 79.177.179.58 talk 15,361 bytes +242 →Run time of MakeSet in Disjoint-set forests: new section undo

curprev 05:5105:51, 12 February 2013 Nullzero talk contribs 15,119 bytes +378 →Complexity of path compression: new section undo

curprev 01:4101:41, 26 October 2011 Dcoetzee talk contribs 14,741 bytes +475 →Linked lists undo

curprev 23:0223:02, 25 October 2011 75.21.70.205 talk 14,266 bytes +491 →Linked lists undo

curprev 20:1020:10, 24 October 2011 Dcoetzee talk contribs 13,775 bytes +420 →Linked lists undo

curprev 13:3313:33, 23 October 2011 Akim Demaille talk contribs 13,355 bytes +102 →Linked lists undo
curprev 13:3313:33, 23 October 2011 Akim Demaille talk contribs 13,253 bytes +622 →Linked lists: new section undo

curprev 04:4704:47, 21 July 2011 Dcoetzee talk contribs 12,631 bytes +326 →Error in the implementation undo

curprev 17:5817:58, 20 July 2011 SineBot talk contribs m 12,305 bytes +302 Signing comment by 85.164.124.173 - "" undo
curprev 17:5717:57, 20 July 2011 85.164.124.173 talk 12,003 bytes +207 No edit summary undo

curprev 16:2216:22, 21 May 2010 Adrianwn talk contribs 11,796 bytes +210 →How is Union defined ? undo

Retrieved from "https://en.wikipedia.org/wiki/Talk:Disjoint-set_data_structure"