程序员的数学基础课 学习笔记 day3

树的深度优先搜索（上）：如何才能高效地查字典

内容：

作者通过前缀树慢慢引出深度优先搜索地内容。即所谓树的深度优先搜索，其实就是从树中的某个节点出发，沿着和这个结点相连的边向前走，找到下一个结点，然后以这种方式不断地发现新的结点和边，一直搜索下去，直到访问了所有和出发点连通的点、或者满足某个条件后停止。

总结：

作者介绍深度优先搜索时使用了一种全新的方式，先是通过介绍树的基础知识，然后引出前缀树，接着再慢慢通过介绍前缀树的构造从而引出深度优先搜索的含义。由浅入深，对于初学者而言，无疑是极为友好的。作者没有一上来就开始介绍深度优先搜索晦涩难懂的概念，而是通过数据结构中的简单知识，逐层深入，让人易于接受。