摘要：
前缀树 基础知识 Trie树。又称之为单词查找树或者键树，是一种树形结构。应用于统计和排序大量的字符串。常被搜索引擎系统用于文本词频统计。它的优点：能够最大限度的减少无谓的字符串比较，查询效率比哈希表高。 核心思想是以空间换时间。利用记录字符串公共前缀来降低查询时间的开销。 3个基本性质 根节点不包 阅读全文
摘要：
二叉树的遍历很重要，在面试中，如果涉及到二叉树的遍历，通常会要求使用非递归的方式 下面是三种遍历的非递归实现 前序遍历 public static List<Integer> preorderTraversal(TreeNode root) { List<Integer> ret = new Arr 阅读全文