This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |
promiscuous_pipelines_day5 [2015-09-05 14:28] – nik | promiscuous_pipelines_day5 [2015-09-05 14:32] (current) – nik |
---|
{{>http://www.flickr.com/photos/foam/20975030398/}}\\ | {{>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/20976922469/}}\\ |
| |