八零电子书

首页 书库 全本 排行 记录
第四百六七章 前缀树(上) (1/1)

点击一下,解锁更多精彩小说

在杨成的所学中,有一种数据结构,恰好能解决此类问题。

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

(trie)

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

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

如果你想当然地认为,它的读法是:

tree

那就大错特错了!

正确的发音应该是:

try

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

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

(本章完)