| Information | |
|---|---|
| has gloss | eng: A radix tree, Patricia trie/tree, or crit bit tree is a specialized set data structure based on the trie that is used to store a set of strings. In contrast with a regular trie, the edges of a Patricia trie are labelled with sequences of characters rather than with single characters. These can be strings of characters, bit strings such as integers or IP addresses, or generally arbitrary sequences of objects in lexicographical order. Sometimes the names radix tree and crit bit tree are only applied to trees storing integers and Patricia trie is retained for more general inputs, but the structure works the same way in all cases. |
| lexicalization | eng: Crit bit tree |
| lexicalization | eng: Crit-bit tree |
| lexicalization | eng: radix tree |
| lexicalization | eng: Radixtree |
| instance of | (noun) (computer science) the organization of data (and its storage allocations in a computer) data structure |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: In der Informatik ist ein Patricia-Trie (abgeleitet aus dem engl. reTrieval) eine Datenstruktur, genauer eine spezielle Art eines Tries zur gleichzeitigen Speicherung von mehreren Zeichenketten. Seinen Namen verdankt er dem Akronym PATRICIA, das für Practical Algorithm to Retrieve Information Coded in Alphanumeric steht. Er wurde 1968 von Donald R. Morrison veröffentlicht. |
| lexicalization | deu: Patricia Trie |
| lexicalization | deu: Patricia-Trie |
| Japanese | |
| has gloss | jpn: 基数木（英: Radix tree）またはパトリシア木（英: Patricia tree）とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシアトライ（英: Patricia trie）とも。通常のトライ木に比較すると、基数木の辺は単一の文字ではなく文字の並びでラベル付けされる。それは、文字列でもよいし、整数やIPアドレスなどを表すビット列でもよい。辞書式順序を適用できるオブジェクトの並びなら何でもラベルとして使用できる。基数木と言った場合、整数を格納する木構造のみを指すことが多く、パトリシア木といった場合は特に格納するデータを限定しないが、基本的に構造や動作原理は同じである。 |
| lexicalization | jpn: 基数木 |
| Polish | |
| has gloss | pol: Skompresowane drzewo trie (również: drzewo Patricia, drzewo pozycyjne) – w informatyce struktura danych przechowująca zbiór ciągów. |
| lexicalization | pol: Skompresowane drzewo trie |
| Portuguese | |
| lexicalization | por: Árvore Patricia |
| Chinese | |
| lexicalization | zho: 基数树 |
| Media | |
|---|---|
| media:img | Patricia trie.svg |
| media:img | Patricia.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint
