摘要： 参考 算法训练营第三章 名称：字典树（Trie树） 本质：哈希树的一种变种。 一些abstract：用于统计、排序和存储大量的字符串（不限于字符串），经常用于文本词频统计。优点：利用公共前缀减少查询时间，减少字符串比较。 字典树是一棵多叉树，树的每一条边代表一个字符串的字母。在字典树上一个单词就是从 阅读全文

摘要： 参考： 大佬1的理解：https://zhuanlan.zhihu.com/p/376621778 算法训练营5.2（没有将值相同的节点合并，但是代码易懂） 简介： 名称：伸展树（分裂树） 本质：一种二叉搜索树，可以在O(logn)的时间内完成插入、查找和删除操作，是基于数据的时间局部性和空间局部性 阅读全文