学习笔记 总结 字典树 最大限度的减少无谓的字符比较,查询效率比哈希表高 节点不存储完整单词 根结点到某一个节点,路径上经过的字符临街起来,为该节点对应的字符串 每个节点的所有子节点路径代表的字符都不同 拿空间换时间 高级搜索 朴素搜索 不重复、剪枝 DFS 、 BFS 二叉搜索树 有序的二叉树、排序二叉树 左子树 小于 它的根节点 右子树 大于 它的根结点