1
vote
Find the largest caterpillar subtree
I will show how to find the size of the largest caterpillar subtree, finding a caterpillar of that size can be done by keeping track of the decisions made in the formulas, similar to dynamic ...
- 7,258
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
trees × 823algorithms × 318
graphs × 245
data-structures × 222
binary-trees × 127
search-trees × 52
graph-traversal × 47
search-algorithms × 31
optimization × 27
time-complexity × 26
combinatorics × 26
recursion × 25
terminology × 23
dynamic-programming × 23
balanced-search-trees × 22
algorithm-analysis × 21
complexity-theory × 19
minimum-spanning-tree × 19
heaps × 17
binary-search-trees × 17
shortest-path × 16
spanning-trees × 15
discrete-mathematics × 14
counting × 11
reference-request × 10