geektime-math-for-programmers icon indicating copy to clipboard operation
geektime-math-for-programmers copied to clipboard

Published 20 hours ago • verified publisher icon yujiangshui

12 | 树的深度优先搜索（下）：如何才能高效率地查字典？

Open yujiangshui opened this issue 5 years ago • 1 comments

yujiangshui avatar Nov 07 '19 09:11 yujiangshui

这一节讲了栈的方法，但是栈比较适合深度优先遍历整个树。在查找单词的这个 case 下面，递归法会判断结点是否有正确的值，只走一条分支，但是栈看起来会走一些无用的分支，感觉用递归性能会更高一些？

yujiangshui avatar Nov 15 '19 22:11 yujiangshui