Talk:Link/cut tree

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computing (Rated Start-class)
WikiProject icon This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.

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[edit]

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[edit]

The following diagram uses P and d which are not mentioned in the text. That makes the explanation/diagram fairly useless. — Preceding unsigned comment added by (talk) 08:32, 6 September 2015 (UTC)

There is an error on the figure[edit]

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