▲ | nyrikki 8 months ago | |
Yes, but the binary projection does not according to the link. 345 and 435 would require two binary trees. | ||
▲ | AnotherGoodName 8 months ago | parent | next [-] | |
I think skipping transposed values is fine though. You could just mirror the output at 45degrees for that if you wanted it. It does hit all distinct triples including the multiples of triples so it’s more inclusive of everything than the ternary tree. | ||
▲ | hakmem 8 months ago | parent | prev [-] | |
You can see both triples are contained in one binary tree using the big diagram in section 3. The triple [3 4 5] has the "path" RR. The triple [4 3 5] the path R. |