Differences

This shows you the differences between two versions of the page.

--- promiscuous_pipelines_day5 [2015-09-05 10:01] – created nik
+++ promiscuous_pipelines_day5 [2015-09-05 14:32] (current) – nik
@@ Line 1: / Line 1: @@
-==== Promiscuous Pipelines Day5 ====
+==== Promiscuous Pipelines - Day 5 - 2015-09-05 ====
+notes from the fifth day of the [[promiscuous_pipelines]] workshop
+{{>http://www.flickr.com/photos/foam/20975030398/}}\\
+====Generating all Trees====
+"(Pruning and grafting.) Representing binary trees as in Algorithm B, design an algorithm that visits all link tables l1...ln and r1...rn in such a way that, between visits, exactly one link changes from j to 0 and another from 0 to j, for some index j. (In other words, every step removes some subtree j from the binary tree and places it elsewhere, preserving preorder)."
+--Knuth, Generating All Trees: History of Combinatorial Generation.
+{{>http://www.flickr.com/photos/foam/20976922469/}}\\
-{{>http://www.flickr.com/photos/foam/20949307828/}}