Corde (Informatique)
- Corde (Informatique)
-
Corde (informatique)
En informatique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings[1].
Une corde est essentiellement un arbre binaire dont les feuilles sont des tableaux de caractères. La concaténation de deux cordes implique seulement la création d'un nouveau nœud, dont les deux cordes sont les fils. Le sous-arbre gauche représente le début de la chaîne, le sous-arbre droit la fin de la chaîne.
Références
Catégories : Algorithmique | Arbre (structure de données)
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Corde (Informatique) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Corde (informatique) — En informatique théorique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings[1]. Une corde est … Wikipédia en Français
Informatique Ubiquitaire — L informatique ubiquitaire (ou omniprésente, ou encore ubiquité numérique) est le modèle qui suit l ordinateur de bureau au niveau de l interaction homme machine dans lequel le traitement de l information a été complètement intégré dans tous les… … Wikipédia en Français
Informatique Musicale — L informatique musicale est une discipline qui comporte des aspects de synthèse sonore et d aide à la composition musicale. Dans les années 1950 1970, l essor de la technologie numérique des ordinateurs a chamboulé la composition musicale qui,… … Wikipédia en Français
Corde — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Corde », sur le Wiktionnaire (dictionnaire universel) Sommaire … Wikipédia en Français
Informatique ubiquitaire — L évolution des ordinateurs : la course à la minaturisation et à la diffusion dans le milieu ambiant[1] L informatique ubiquitaire désigne le fait que l informatique est omniprésente. C est le modèle qui suit l ordinateur personnel au niveau … Wikipédia en Français
Musique Et Informatique — La musique et l informatique sont désormais liées dans tous les domaines, de la création à la notation musicale en passant par toutes les étapes de transformation du son, instrument modifié en temps réel, montage et gravure de disques. Cet… … Wikipédia en Français
Historique (informatique) — Pour les articles homonymes, voir Historique et Log. En informatique, le concept d historique des événements ou de logging désigne l enregistrement séquentiel dans un fichier ou une base de données de tous les événements affectant un processus… … Wikipédia en Français
Cordelette — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme … Wikipédia en Français
Cordelettes — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme … Wikipédia en Français
Cordes — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme … Wikipédia en Français
