2 ms·
I gave a more specific explanation in another comment: trees are more complex because they require nodes to be connected and each node to have no more than one
by pron 10y ago
I gave a more specific explanation in another comment: trees are more complex because they require nodes to be connected and each node to have no more than one parent. A string is any stream of measurements. The exponential growth of trees doesn't bother me, because you can have a natural encoding that doesn't grow exponentially, and doesn't increase interpretation cost exponentially.
- tome 10y agoAnd I gave a more specific objection there too. A string is quite different from a stream. A string is typically considered random access, for a start.