trie - definição. O que é trie. Significado, conceito
Diclib.com
Dicionário ChatGPT
Digite uma palavra ou frase em qualquer idioma 👆
Idioma:

Tradução e análise de palavras por inteligência artificial ChatGPT

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

  • como a palavra é usada
  • frequência de uso
  • é usado com mais frequência na fala oral ou escrita
  • opções de tradução de palavras
  • exemplos de uso (várias frases com tradução)
  • etimologia

O que (quem) é trie - definição

ORDERED TREE DATA STRUCTURE USED TO STORE A DYNAMIC SET OR ASSOCIATIVE ARRAY
Prefix tree; Digital tree; B-trie; Compressing tries; Bitwise tries
  • {baby, bad, bank, box, dad, dance}}}. The lists are sorted to allow traversal in lexicographic order.
  • Fig. 2: Trie representation of the string sets: sea, sells, and she.

HAT-trie         
Hat trie; Wikipedia talk:Articles for creation/HAT-trie
The HAT-trie is a type of radix trie that uses array nodes to collect individual key–value pairs under radix nodes and hash buckets into an associative array. Unlike a simple hash table, HAT-tries store key–value in an ordered collection.
Bitwise trie with bitmap         
  • A trie with the keys "07" and "42". Note that the node labels like "0" or "07" are just added for readability and are not actually stored in the nodes.
  • Trie node with bitmap that marks valid child branches.
Draft:Bitwise trie with bitmap; Array mapped trie
A bitwise trie is a special form of trie where each node with its child-branches represents a bit sequence of one or more bits of a key. A bitwise trie with bitmap uses a bitmap to denote valid child branches.
Hash array mapped trie         
IMPLEMENTATION OF AN ASSOCIATIVE ARRAY THAT COMBINES THE CHARACTERISTICS OF A HASH TABLE AND AN ARRAY MAPPED TRIE
Hash-Array Mapped Trie
A hash array mapped trie (HAMT) is an implementation of an associative array that combines the characteristics of a hash table and an array mapped trie.

Wikipédia

Trie

In computer science, a trie, also called digital tree or prefix tree, is a type of k-ary search tree, a tree data structure used for locating specific keys from within a set. These keys are most often strings, with links between nodes defined not by the entire key, but by individual characters. In order to access a key (to recover its value, change it, or remove it), the trie is traversed depth-first, following the links between nodes, which represent each character in the key.

Unlike a binary search tree, nodes in the trie do not store their associated key. Instead, a node's position in the trie defines the key with which it is associated. This distributes the value of each key across the data structure, and means that not every node necessarily has an associated value.

All the children of a node have a common prefix of the string associated with that parent node, and the root is associated with the empty string. This task of storing data accessible by its prefix can be accomplished in a memory-optimized way by employing a radix tree.

Though tries can be keyed by character strings, they need not be. The same algorithms can be adapted for ordered lists of any underlying type, e.g. permutations of digits or shapes. In particular, a bitwise trie is keyed on the individual bits making up a piece of fixed-length binary data, such as an integer or memory address. The key lookup complexity of a trie remains proportional to the key size. Specialized trie implementations such as compressed tries are used to deal with the enormous space requirement of a trie in naive implementations.

Exemplos do corpo de texto para trie
1. The Hsu scandal has brought unwelcome reminders for Clinton of her husband‘s fundraising controversies in the 1''0s, including an episode involving a Little Rock businessman named Charlie Trie.
2. The Clinton legal fund returned or refused to accept at least $640,000 from Trie after allegations that he funneled phony donations from contributors who could not afford to write big checks.
3. Dan Burton‘s committee linked Middleton to all manner of allegations involving the Chinese government, the Lippo Group, Charlie Trie, John Huang, Johnny Chung et al., but Middleton was never charged.) Luskin had to do a lot of spinning for himself when the U.S. attorney in Rhode Island accused him of "willful blindness" for accepting 45 gold bars worth more than $505,000, as well as Swiss wire transfers of $16',000, for his work on the case of a precious–metals dealer convicted of laundering millions in drug money.