TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Patricia Tree

3 pointsby laexabout 9 years ago

1 comment

greenyodaabout 9 years ago
I looked up the origin of the name &quot;Patricia Tree&quot;:<p><i>&quot;Donald R. Morrison first described what he called &quot;Patricia trees&quot; in 1968; the name comes from the acronym PATRICIA, which stands for &quot;Practical Algorithm To Retrieve Information Coded In Alphanumeric&quot;. Gernot Gwehenberger independently invented and described the data structure at about the same time. PATRICIA tries are radix tries with radix equals 2, which means that each bit of the key is compared individually and each node is a two-way (i.e., left versus right) branch.&quot;</i><p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Radix_tree#History" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Radix_tree#History</a>