2020年11月3日
【总结】Trie树
摘要： Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有交叉。 定义 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通 阅读全文
posted @ 2020-11-03 21:06 仰望星空的蚂蚁 阅读(37) 评论(0) 推荐(0)