Link/cut tree: 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 23:4023:40, 19 May 2023‎ Frap talk contribs‎ 16,761 bytes +112‎ MOS:HEAD undo

curprev 15:4015:40, 7 March 2023‎ ShayHacohen talk contribs‎ m 16,649 bytes −10‎ Small fix (accidental repeated word). undo

curprev 21:2221:22, 30 December 2022‎ Vuniu talk contribs‎ m 16,659 bytes +15‎ →‎See also: added top tree undo

curprev 06:4306:43, 4 October 2022‎ CrafterNova talk contribs‎ 16,644 bytes +13‎ relocated some wikilinks undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 22:1922:19, 20 August 2022‎ Tisep talk contribs‎ 16,631 bytes −5‎ →‎Further reading undo

curprev 07:3207:32, 15 March 2022‎ 116.206.102.25 talk‎ 16,636 bytes +17‎ →‎Pseudocode of operations undo Tag: Visual edit

curprev 09:1309:13, 11 March 2022‎ WikiLinuz talk contribs‎ m 16,619 bytes −29‎ Reverted edits by WikiLinuz (talk) to last version by 31.60.29.85 undo Tag: Rollback
curprev 01:3801:38, 11 March 2022‎ WikiLinuz talk contribs‎ 16,648 bytes +29‎ added Category:Data structures using HotCat undo Tag: Reverted

curprev 22:2022:20, 23 February 2022‎ 31.60.29.85 talk‎ 16,619 bytes −17‎ Replaced ugly loop with break in the middle with a cleaner tail recursion. undo
curprev 22:1822:18, 23 February 2022‎ 31.60.29.85 talk‎ 16,636 bytes −15‎ Changed implementation of Access to match the description ("after the call v will be the end of the path"). IMHO it's not a crucial property, but it doesn't hurt to provide it. undo
curprev 22:1422:14, 23 February 2022‎ 31.60.29.85 talk‎ 16,651 bytes +4‎ fixed one more typo undo
curprev 22:1222:12, 23 February 2022‎ 31.60.29.85 talk‎ 16,647 bytes +211‎ Fixed bugs in the implementation based on my accepted solution to https://open.kattis.com/problems/airrally undo

curprev 17:4917:49, 31 July 2021‎ Dawnseeker2000 talk contribs‎ m 16,436 bytes −5‎ date format audit, minor formatting undo Tag: AWB

curprev 09:2009:20, 21 June 2021‎ Frap talk contribs‎ m 16,441 bytes +40‎ →‎Pseudocode of operations undo

curprev 05:0505:05, 7 December 2020‎ Monkbot talk contribs‎ m 16,401 bytes −36‎ Task 18 (cosmetic): eval 3 templates: del empty params (4×); undo Tag: AWB

curprev 18:4518:45, 30 July 2020‎ 147.229.196.135 talk‎ 16,437 bytes −26‎ →‎Pseudocode of operations: made formatting more conformant with conventions undo

curprev 16:5316:53, 21 July 2020‎ 147.229.196.135 talk‎ 16,463 bytes +1‎ →‎Pseudocode of operations: whitespace undo
curprev 12:5612:56, 21 July 2020‎ 147.229.196.135 talk‎ 16,462 bytes −39‎ →‎Pseudocode of operations: fixed wonky font size and syntax highlighting undo
curprev 12:3812:38, 21 July 2020‎ 147.229.196.135 talk‎ 16,501 bytes −30‎ moved pseudocode from side-box into separate section undo

curprev 18:0418:04, 11 May 2020‎ DannyS712 bot talk contribs‎ m 16,531 bytes +72‎ Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 16:4216:42, 15 April 2020‎ David Eppstein talk contribs‎ m 16,459 bytes 0‎ Reverted edits by 2A02:168:5308:0:C134:92ED:6FB8:2BFC (talk) to last version by Frap undo Tag: Rollback
curprev 14:4314:43, 15 April 2020‎ 2a02:168:5308:0:c134:92ed:6fb8:2bfc talk‎ 16,459 bytes 0‎ →‎Link undo

curprev 14:5614:56, 21 February 2020‎ Frap talk contribs‎ 16,459 bytes +1‎ MOS:HEAD undo

curprev 13:0613:06, 24 December 2019‎ Frap talk contribs‎ m 16,458 bytes +31‎ No edit summary undo

curprev 20:1320:13, 29 August 2019‎ Bender the Bot talk contribs‎ m 16,427 bytes +2‎ →‎Further reading: HTTP → HTTPS for Carnegie Mellon CS, replaced: http://www.cs.cmu.edu/ → https://www.cs.cmu.edu/ (2) undo Tag: AWB

curprev 07:2807:28, 13 February 2019‎ 101.88.15.88 talk‎ 16,425 bytes 0‎ No edit summary undo

curprev 02:1702:17, 14 January 2019‎ Cedar101 talk contribs‎ m 16,425 bytes +44‎ →‎Path: style="font-size:85%" undo

curprev 19:4319:43, 12 January 2019‎ Ifnord talk contribs‎ m 16,381 bytes +128‎ Reverted 2 edits by Ieditforfree (talk) to last revision by Certes. (TW) undo Tag: Undo
curprev 19:3019:30, 12 January 2019‎ Ieditforfree talk contribs‎ 16,253 bytes −127‎ Fixed spelling mistake undo Tags: Mobile edit Mobile web edit
curprev 19:2619:26, 12 January 2019‎ Ieditforfree talk contribs‎ 16,380 bytes −1‎ Put grammar Into it. undo Tags: Mobile edit Mobile web edit

curprev 00:2400:24, 21 August 2018‎ Certes talk contribs‎ m 16,381 bytes +20‎ Fix links to Tree (via WP:JWB) undo

curprev 08:0008:00, 10 February 2018‎ Orenburg1 talk contribs‎ m 16,361 bytes +1‎ sp undo

curprev 14:3514:35, 12 December 2017‎ Renamed user 7hq09uwypo226qfc talk contribs‎ 16,360 bytes +39‎ added Category:Amortized data structures using HotCat undo

curprev 06:1606:16, 23 August 2017‎ Cedar101 talk contribs‎ m 16,321 bytes −4‎ →‎Path: {{side box}} undo
curprev 06:1306:13, 23 August 2017‎ Cedar101 talk contribs‎ m 16,325 bytes −6‎ →‎Path undo
curprev 06:0106:01, 23 August 2017‎ Cedar101 talk contribs‎ m 16,331 bytes +499‎ →‎Path: replace image to source code text undo

curprev 04:5104:51, 20 March 2017‎ Cedar101 talk contribs‎ m 15,832 bytes +32‎ →‎O(log 2 n) upper bound: \log undo
curprev 04:5004:50, 20 March 2017‎ Cedar101 talk contribs‎ m 15,800 bytes +82‎ →‎Heavy-Light Decomposition: : \loglog \text undo

curprev 12:2312:23, 21 December 2016‎ Spatarel talk contribs‎ 15,718 bytes +21‎ →‎Path undo

curprev 08:4608:46, 31 October 2016‎ 176.83.187.75 talk‎ 15,697 bytes +11‎ Improve coherence with previous edit. undo Tags: Mobile edit Mobile web edit
curprev 08:4308:43, 31 October 2016‎ 176.83.187.75 talk‎ 15,686 bytes +10‎ Avoid confusion between the link-cut tree and the black-box data structure that usually is implemented as a (splay) tree. undo Tags: Mobile edit Mobile web edit

curprev 15:0115:01, 13 August 2016‎ 85.64.33.219 talk‎ 15,676 bytes −4‎ →‎Analysis: fix typo undo

curprev 09:4009:40, 19 October 2015‎ Qwertyus talk contribs‎ 15,680 bytes +262‎ lede: try to give a better summary of operations undo

curprev 20:1820:18, 18 October 2015‎ Qwertyus talk contribs‎ m 15,418 bytes 0‎ No edit summary undo
curprev 18:1218:12, 18 October 2015‎ Pol098 talk contribs‎ 15,418 bytes +35‎ {{No footnotes|date=October 2015}} undo

curprev 22:3222:32, 25 September 2015‎ Yamaguchi先生 talk contribs‎ 15,383 bytes +8‎ Clean up, typo(s) fixed: runnning → running using AWB undo
curprev 14:5914:59, 25 September 2015‎ Alextrovert talk contribs‎ 15,375 bytes +181‎ →‎Application undo

curprev 04:4904:49, 29 August 2015‎ Dexbot talk contribs‎ m 15,194 bytes +938‎ Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 13:2013:20, 26 February 2015‎ 92.90.26.59 talk‎ 14,256 bytes −12‎ A forest is not only an undirected acyclic graph. undo

curprev 13:2613:26, 6 February 2015‎ Erel Segal talk contribs‎ 14,268 bytes +280‎ Application to dynamic connectivity undo

19 May 2023

7 March 2023

30 December 2022

4 October 2022

20 August 2022

15 March 2022

11 March 2022

23 February 2022

31 July 2021

21 June 2021

7 December 2020

30 July 2020

21 July 2020

11 May 2020

15 April 2020

21 February 2020

24 December 2019

29 August 2019

13 February 2019

14 January 2019

12 January 2019

21 August 2018

10 February 2018

12 December 2017

23 August 2017

20 March 2017

21 December 2016

31 October 2016

13 August 2016

19 October 2015

18 October 2015

25 September 2015

29 August 2015

26 February 2015

6 February 2015