数据结构：词典如树

我想我听说有数据结构像树存储字典条目。数据结构：词典如树

它可能看起来像：

Ç┬一个┬b
│ ├ř
│ ├小号─Ë
└牛逼
├我─...
：

是否有此数据结构中的任何名字？

我找不到它...

感谢您的帮助，提前致谢！

来源

2017-04-26 GyuHyeon Choi

你在寻找霍夫曼编码吗？ – MotKohn

@Dukeling非常感谢你！字首！完善！！！ –

@MotKohn它似乎更好！非常感谢！ –

A trie可能是你在找什么。

一个trie也称为数字树，有时是基数树或前缀树......是一种搜索树 - 一种有序树数据结构，用于存储动态集或关联数组，通常是字符串。 ...树中[节点]的位置定义了它与之关联的关键字。一个节点的所有后代都与该节点相关联的字符串的公共前缀......

^{一种键“A”，“来”，“茶”，“泰德”特里， “十”，“我”，“在”和“旅馆”。}

来源

2017-04-26 16:51:10 Dukeling

你在评论中提到的与Hunffman编码有什么不同？ –

霍夫曼编码是一种压缩一个（或多个）长字符串（用于存储）的方式，trie是一种有效存储具有共同前缀（用于活动用途）的一串字符串的方式。所以如果你有一本字典（一串无序的单词，你只想看看任何给定的单词是否存在或者得到一个节点，包含例如对应给定单词的定义），那么一个单词树就非常适合。如果您想要在硬盘上有效存储较长的文档（例如一本书），那么Huffman编码会更有意义。 – Dukeling

数据结构：词典如树

回答

相关问题