TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Patricia Tree

3 点作者 laex大约 9 年前

1 comment

greenyoda大约 9 年前
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>