En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais) est une structure de données compacte adaptée pour la recherche et similaire à un arbre préfixe.
Wikimedia Foundation. 2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Arbre radix de Wikipédia en français (auteurs)
Arbre ternaire de recherche — En informatique, un arbre ternaire de recherche (ATR ou TST pour Ternary Search Tree en anglais) est une structure de données adaptée pour la recherche et combinant les avantages d un arbre binaire de recherche et d un arbre préfixe. Sommaire 1… … Wikipédia en Français
racine — [ rasin ] n. f. • XIIe; bas lat. radicina, de radix, radicis I ♦ 1 ♦ Partie axiale des plantes vasculaires qui croît en sens inverse de la tige et par laquelle la plante se fixe et absorbe les éléments dont elle se nourrit. ⇒ pivot, radicelle,… … Encyclopédie Universelle
Symbolique des antiennes Ô — La symbolique des Grandes antiennes « Ô » de l Avent, appelées aussi Antiennes de Magnificat parce qu elles étaient chantées avant et après le Magnificat, sont traditionnellement chantées aux Vêpres dans la semaine précédant Noël. Sommaire 1… … Wikipédia en Français
Algorithme De Tri — Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d organiser une collection d objets selon un ordre déterminé. Les objets à trier font donc partie d un ensemble muni d une relation d ordre (de manière… … Wikipédia en Français
Méthode de tri — Algorithme de tri Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d organiser une collection d objets selon un ordre déterminé. Les objets à trier font donc partie d un ensemble muni d une relation d ordre… … Wikipédia en Français
Tri stable — Algorithme de tri Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d organiser une collection d objets selon un ordre déterminé. Les objets à trier font donc partie d un ensemble muni d une relation d ordre… … Wikipédia en Français
radicelle — [ radisɛl ] n. f. • 1815; var. sav. de radicule ♦ Bot. Ramification de la racine principale. ● radicelle nom féminin (latin radix, icis, petite racine) Fine ramification des racines. radicelle n. f. BOT Raci … Encyclopédie Universelle
arracher — [ araʃe ] v. tr. <conjug. : 1> • déb. XIIe; lat. exradicare, eradicare « déraciner », de radix, radicis « racine » I ♦ V. tr. 1 ♦ Enlever de terre (une plante qui y tient par ses racines). ⇒ déraciner, déterrer, extirper. Défricher une… … Encyclopédie Universelle
Algorithme de tri — Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d organiser une collection d objets selon un ordre déterminé. Les objets à trier font donc partie d un ensemble muni d une relation d ordre (de manière… … Wikipédia en Français
Morse (alphabet) — Code morse international L alphabet morse ou code morse, est un code permettant de transmettre un texte à l aide de séries d impulsions courtes et longues, qu elles soit produites par des signes, une lumière ou un geste. Ce code est généralement… … Wikipédia en Français
