Patricia tree

名词 n.
中文释义

英文释义

名词 n.
  1. A radix tree with radix of 2, meaning that each bit of the key is compared individually and each node is a two-way branch.
    — A Patricia tree stores keys in its internal nodes, while would-be leaf pointers point to internal node.

词形变化

Patricia trees plural Patricia trie alternative PATRICIA tree alternative

词源

Coined by Donald R. Morrison in 1968, as an acronym of practical algorithm to retrieve information coded in alphanumeric, designed to spell out the name Patricia.
0 次浏览 数据来源: Wiktionary