客舟中

1. 字典树的实现 208. 实现 Trie (前缀树) 请你实现 Trie 类： Trie() ：初始化前缀树对象。 void insert(String word)： 向前缀树中插入字符串 word 。 boolean search(String word)： 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。 boolean startsWith(String prefix) ：如果之前已经插入的字符串word 的前缀之一为 prefix ，.

目录 二叉树的定义 二叉树的分类 1. 完全二叉树 2. 满二叉树 3. 斜树 4. 二叉搜索树 5. 平衡二叉树 二叉树的存储方式 1. 数组存储 2. 链表存储 二叉树的遍历方式 1. 前序遍历 2. 中序遍历 3. 后序遍历 4. 层序遍历 二叉树的代码实现 总结 技术参考 二叉树的定义 二叉树是每个节点最多只有两个子树的数结构，两个子树称为左子树和右子树。 二叉树的分类 1. 完全二叉树 假设其深度为 d（d>1）。除了第 d 层外....

算法描述 使用文本编辑的时候，常常会用到搜索功能，比如在一个文本"abcabcabcabcabcd"里查找"abcabcd"第一次出现的位置，这个功能如何用代码来解决呢？ 最直观的办法就是暴力比较，从文本第一个字符开始逐个和要匹配的字符一一比较，遇到不相等的字符，则倒退从第二个字符重复上面的步骤： 一共比较了六次。通过观察可以发现，有些比较是可以省掉的： 真正的有效比较一共只需要四次。 如何能高效的搜索，最好是遍历文本的次数只有一次。也就是假如有两个指针分别指向文本和匹配字符串，文本的..