數據結構：詞典如樹

我想我聽說有數據結構像樹存儲字典條目。數據結構：詞典如樹

它可能看起來像：

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

是否有此數據結構中的任何名字？

我找不到它...

感謝您的幫助，提前致謝！

來源

2017-04-26 GyuHyeon Choi

你在尋找霍夫曼編碼嗎？ – MotKohn

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

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

A trie可能是你在找什麼。

一個trie也稱爲數字樹，有時是基數樹或前綴樹......是一種搜索樹 - 一種有序樹數據結構，用於存儲動態集或關聯數組，通常是字符串。 ...樹中[節點]的位置定義了它與之關聯的關鍵字。一個節點的所有後代都與該節點相關聯的字符串的公共前綴......

^{一種鍵「A」，「來」，「茶」，「泰德」特里，「十」，「我」，「在」和「旅館」。}

來源

2017-04-26 16:51:10 Dukeling

你在評論中提到的與Hunffman編碼有什麼不同？ –

霍夫曼編碼是一種壓縮一個（或多個）長字符串（用於存儲）的方式，trie是一種有效存儲具有共同前綴（用於活動用途）的一串字符串的方式。所以如果你有一本字典（一串無序的單詞，你只想看看任何給定的單詞是否存在或者得到一個節點，包含例如對應給定單詞的定義），那麼一個單詞樹就非常適合。如果您想要在硬盤上有效存儲較長的文檔（例如一本書），那麼Huffman編碼會更有意義。 – Dukeling

數據結構：詞典如樹

回答

相關問題