Talk:Link/cut tree

This article would need someone who knows more about link/cut trees, since I only use (and described) the most basic operations that can be done on the tree. Prefered link functionnality was omitted because I don't know how they work. Martlau 16:34, 5 February 2007 (UTC) - Feb 5, 2007

The link works now. Also this article should be marked as a stub.

Request for adding demonstration applets

A lot of other data structures has demonstration applets. What about Link-cut trees? Tried a google search and it returned mostly "splay tree applet" and "link cut tree papers" on the same page. --I'm BNJ. BNJ Not Jam! (talk) 01:44, 21 July 2009 (UTC)

The diagrams do not correspond to the text

The following diagram uses P and d which are not mentioned in the text. That makes the explanation/diagram fairly useless. https://en.wikipedia.org/wiki/Link/cut_tree#/media/File:LinkCutAccess1.png — Preceding unsigned comment added by 90.228.199.74 (talk) 08:32, 6 September 2015 (UTC)

There is an error on the figure

https://en.wikipedia.org/wiki/Link/cut_tree#/media/File:Linkcuttree1.png

In the third tree, $l$ should be connected to $f$, not $c$. --Kuratowski (talk | contribs) 12:12, 7 October 2017 (UTC)

Yes, I also noted that: The path_parent of the auxiliary tree containing j-l-n (rooted at l) should indeed connect to node f, not c. ~2026-78606-0 (talk) 19:53, 4 February 2026 (UTC)