Uniform Subtrees: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

2 March 2024

  • curprev 21:1421:14, 2 March 2024 Kmk21 talk contribs 1,012 bytes +1,012 Created page with "the input is a tree, and the output graph is also a tree (with the longest chain and most nodes on the left hand children). Consider this input: (((()()))(()()())) (encourage drawing it out) The "output" Is 0 10 110 1110 1120 120 130 20 210 This maps to a tree of the following form: (((()())()())(())) (again encourage drawing it out) whose preorder traversal defines the output. (number each edge from each node from left to right to see this) If we have two subtrees..."
Retrieved from "https://wiki.speedyguy17.info/index.php/Uniform_Subtrees"