4 ms·
Well, both types of trees mentioned in the article are just subtypes of graph, which has numerous other subtypes. I love this sentence from the technical docs
by BerislavLopac 8y ago
Well, both types of trees mentioned in the article are just subtypes of graph, which has numerous other subtypes.
I love this sentence from the technical docs of the NetworkX library, for pure surrealism: A lobster is a tree that reduces to a caterpillar when pruning all leaves.
- oreganoz 8y agoBy that logic, lists are just trees with one child per node. Except graphs are just 2d lists if you define them via an adjacency matrix. So we've come full circle. But we both know they are not very much alike in practice.