5 ms·
I prefer to enumerate via a shortlex variant, primary key being number of leaves and secondary being the index of the particular expansion.
by 082349872349872 2y ago
I prefer to enumerate via a shortlex variant, primary key being number of leaves and secondary being the index of the particular expansion.
- CoastalCoder 2y agoWhy the preference? (For context, I'm completely new to this topic.)
- 082349872349872 2y agoBecause I use them for testing, so I generally want to uniformly generate samples within a particular size of tree. (generating random trees the naive way tends to produce the occasional huge tree amidst huge numbers of tiny trees)
- gessha 2y agoIf it’s not confidential, what type of problem would require manipulation and testing of trees?
- gopher_space 2y agoMessage board?
- 082349872349872 2y agoAlmost all problems (that I find interesting): anytime you can frob two foos together and get a new foo (put two parts together to make something that can again be a part) you've got the material for a tree. Concrete examples: Docker containers, PDF parts, POSIX filesystems, Scheme sources, SVGs, x86 objects, etc.
- morgante 2y agoDo you have an example of doing this?