Pour les articles homonymes, voirCorde.
Cet article est uneébauche concernant l’informatique.
Eninformatique théorique, unecorde est unestructure de données qui permet de manipuler efficacement de très grandesséquences de caractères. Le concept a été introduit dans un article intituléRopes: an Alternative to Strings[1].
Une corde est essentiellement unarbre binaire dont les feuilles sont des tableaux de caractères.Laconcaté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.
