第四百六七章 前缀树上-《编程之战txt》

第四百六七章前缀树（上）在杨成的所学中，有一种数据结构，恰好能解决此类问题。

那就是前缀树，或者说是单词查找树。

（trie）

这个英文单词的来源很有意思。

是它的创造者玩的一个文字游戏。

如果你想当然地认为，它的读法是：

tree

那就大错特错了！

正确的发音应该是：

try

据说创造者当初希望赋予这种数据结构一个与众不同的名称，而不仅仅只是“一棵树”

。

那它有哪些独到的性质呢？

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。