3 ms·
You can go your entire career without recursing, or using a tree data structure in its raw form (i.e. you only use it as part of a library)
by krapht 5mo ago
You can go your entire career without recursing, or using a tree data structure in its raw form (i.e. you only use it as part of a library)
- marshray 5mo agoRight. For the first many decades of computing, recursion was just always the wrong answer for a production software system. (Feel free to provide a counter-example, but please begin with an explanation of how the size of a call stack frame is determined and how exceeding the base allocation is handled on this platform). So what tree-traversal/quicksort problems tend to measure is how long it's been since you last did CS class homework problems.
- saagarjha 5mo agoThere's no need to put your data on the call stack.