Structure de données Structure de données Une arborescence permet d'organiser les données en mémoire ou sur disque, de manière logique et hiérarchisée. C'est un cas pratique d'utilisation de la structure algorithmique d' arbre. Cette organisation rend plus efficaces la consultation et la manipulation des données stockées. Les usages les plus courants en sont : ...Wikipedia "Arborescence"
Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est à dire un arbre comportant uniquement des 2-noeuds, 3-noeuds et 4-noeuds (un N-noeud étant un noeud possédant N-1 clés et N fils), et dont les clés bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise). ...Wikipedia "Arbre 2-3-4"
En informatique, les arbres AVL sont les premiers arbres binaires de recherche équilibrés inventés. Dans un arbre AVL, les hauteurs des deux sous-arbres d'un même noeud diffèrent au plus de un. La recherche, l'insertion et la supression sont toutes en O(ln n) dans le pire des cas. L'insertion et la suppression nécessitent d'effectuer des rotations. ...Wikipedia "Arbre AVL"
Les arbres B (B-trees ou B-arbres) sont des arbres balancés qui sont principalement utilisés dans l'implémentation de bases de données et de systèmes de fichiers. Ils gardent les données sous forme triée et permettent une insertion et une suppression en temps d'exécution amorti logarithmique. ...Wikipedia "Arbre B"
En informatique, un arbre binaire de recherche (ABR) est un arbre binaire où chaque nœud possède une clé telle que chaque nœud du sous-arbre gauche aie une clé inférieure ou égale à celle du nœud considéré, et que chaque nœud du sous-arbre droit possède une clé supérieure ou égale à celle-ci (selon l'implémentation de l'arbre binaire de recherche, on pourra interdire des clés de valeur égale ou non). Les nœuds que l'on ajoute deviennent des feuilles de l'arbre. ...Wikipedia "Arbre binaire de recherche"
En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui possède un critère d'équilibre par rapport, par exemple, au nombre de nœuds de ses fils et dont les arbres fils sont eux-mêmes équilibrés. ...Wikipedia "Arbre équilibré"
Un arbre rouge-noir est un type particulier d' arbre binaire de recherche, qui est une structure de données utilisée en informatique théorique. Les arbres rouge-noir ont été inventés en 1972 par Rudolf Bayer qui les nomma "symetric binary B-trees". Leur principal intérêt réside dans la complexité logarithmique des opérations suivantes : l'insertion, la recherche et la suppression. Ils sont cependant assez complexes à mettre en œuvre, car les opérations d'insertion et de suppression font appel à de nombreuses études de cas. Enfin, ils sont isomorphes aux arbres 2-3-4. ...Wikipedia "Arbre rouge-noir"
Une chaîne est un ensemble de maillons identiques, dont le but est de transmettre un effort. Tout d'abord en métal, elles ont été utilisées comme des cordes, pour tracter des charges lourdes ou pour maintenir fermé un coffre, une porte... ...Wikipedia "Chaîne"
Les tableaux triés, les piles, les files, les tas, les ABO, etc., sont des structures qui rangent les données uniquement en fonction de leur clé. La clé est donc la plupart du temps une valeur numérique, ou bien une chaîne de caractères. Elle peut faire partie de l'objet (comme un champ dans une structure de données), ou bien simplement être calculable à partir de l'objet (comme une valeur de hachage). ...Wikipedia "Clé (structure de données)"
En informatique, une file est une structure de données basée sur le principe FIFO ( First In, First Out), ce qui veut dire que les premiers éléments ajoutés à la file seront les premiers à être récupérés. Le fonctionnement ressemble à une file d'attente : les premières personnes à arriver sont les premières personnes à sortir de la file. ...Wikipedia "File"
(File à priorités) de:Vorrangwarteschlange en:Priority queue lt:Prioritetų eilė pl:Kolejka priorytetowa ...Wikipedia "File à priorités"
First In, first Out, souvent abrégé par l' acronyme FIFO, signifie « premier arrivé, premier servi ». Cette expression est souvent utilisée en informatique pour décrire une méthode de traitement des données. Cette méthode correspond à une méthode de traitement des élements d'une file d'attente (calculs d'un ordinateurs, stocks). ...Wikipedia "First in, first out"
Last in, first out, souvent abrégé par l' acronyme LIFO, signifie « dernier arrivé, premier servi ». ...Wikipedia "Last in, first out"
En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO). ...Wikipedia "Liste"
En informatique, une liste chaînée est une structure de donnée représentant une collection ordonnée et de taille arbitraire d'éléments de même type. ...Wikipedia "Liste chaînée"
Une métadonnée est une donnée servant à définir ou décrire une autre donnée quel que soit son support (papier ou électronique). ...Wikipedia "Métadonnée"
En informatique, une pile (stack en anglais) est une structure de données basée sur le principe de l'empilement. On y met temporairement des données que l'on reprend ensuite. Il y a deux "ordres" de remplissages. 'LIFO' ( Last In, First Out), ce qui veut dire que les derniers éléments ajoutés à la pile seront les premiers à être récupérés. De façon similaire à une pile d'assiettes (on reprend celle du dessus d'abord). Utile pour stocker les données courantes le temps de gérer un événement ou une interruption. Parfois on peut aussi trouver des piles 'FIFO' ( First In, First Out), où à l'inverse le premier entré est aussi le premier sorti. Pour mémoriser des données qui seront traitées ultérieurement, dans le même ordre. Exemple les touches tapées au clavier sont ainsi mémorisées avant d'être gérées (même si ce délai de mémorisation reste faible à notre échelle). ...Wikipedia "Pile (informatique)"
En informatique, une table de hachage est une structure de données qui permet une association clé-élément, c'est-à-dire une implémentation du type abstrait table de symboles. ...Wikipedia "Table de hachage"
Le type abstrait table de symboles correspond à un ensemble d'éléments associés à une clé. On peut y effectuer deux opérations: l'insertion d'un nouvel élément avec sa clé, et la recherche d'un élément dans la table à partir d'une clé. ...Wikipedia "Table de symboles"
En informatique, un tableau est une structure de données de base. C'est un ensemble d'éléments (des variables ou autres entités contenant des données), auquel on a accès à travers un numéro d'index (ou indice). ...Wikipedia "Tableau (informatique)"
En informatique, un tas (ou plus précisément un tas binaire) est une structure de données répondant aux conditions suivantes : ...Wikipedia "Tas" Enjoy shortopedia. shortopedia
En informatique, un tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement. Ainsi, il supporte les opérations suivantes, toutes en O(ln n): ...Wikipedia "Tas binomial"
En informatique, un tas de Fibonacci est une structure de données similaire au tas binomial, mais avec un meilleur temps d'exécution amorti: elle implémente donc le type abstrait file à priorités. On peut par exemple l'utiliser pour améliorer la vitesse de l' algorithme de Dijkstra. ...Wikipedia "Tas de Fibonacci"
(Tri arborescent) Soit à classer par ordre alphabétique ou numérique une série d'éléments (nombres ou mots), par exemple lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche. ...Wikipedia "Tri arborescent"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Structure de données".
| MAIN PAGE | MAIN INDEX | CONTACT US |