Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Arbre B

Indice Arbre B

En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « ») est une structure de données en arbre équilibré.

17 relations: Acta Informatica, Anglais, Arbre (théorie des graphes), Arbre 2-3-4, Arbre équilibré, Arbre binaire de recherche, Base de données, Boeing, C++, Edward M. McCreight, Informatique, Mot composé, Rudolf Bayer, Structure de données, Système de fichiers, 1971, 1972.

Acta Informatica

Acta Informatica est une revue scientifique évaluée par des pairs éditée par Springer Science+Business qui publie des articles originaux de recherche en informatique La revue est surtout connue pour ses publications en informatique théorique.

Nouveau!!: Arbre B et Acta Informatica · Voir plus »

Anglais

vignette Langlais (prononcé) est une langue indo-européenne germanique originaire d'Angleterre qui tire ses racines de langues du nord de l'Europe (terre d'origine des Angles, des Saxons et des Frisons) dont le vocabulaire a été enrichi et la syntaxe et la grammaire modifiées par le français anglo-normandLe français anglo-normand est la forme insulaire du normand., apporté par les Normands, puis par le français avec les Plantagenêt. La langue anglaise est ainsi composée d'environ 29 % de mots d'origine normande et française et plus des deux tiers de son vocabulaire proviennent du français ou du latin. L'anglais est également très influencé par les langues romanes, en particulier par l'utilisation de l'alphabet latin ainsi que les chiffres arabes. Langue officielle de facto du Royaume-Uni, de l'Irlande et d'autres îles de l'archipel britannique (Île de Man, îles anglo-normandes), l'anglais est la langue maternelle de tout ou partie de la population, et suivant les cas, la langue ou une des langues officielles de plusieurs pays, totalement ou partiellement issus des anciennes colonies britanniques de peuplement, dont les États-Unis, le Canada, l'Australie et la Nouvelle-Zélande, que l'on réunit sous l'appellation de « monde anglo-saxon », bien qu'il n'existe pas de définition universelle de cette expression. Il est également langue officielle ou langue d'échange dans de très nombreux pays issus de l'ancien Empire britannique, même en l'absence de population d'origine anglo-saxonne significative (Cameroun, Kenya, Nigeria, Hong Kong, Inde, Pakistan, Singapour, etc.). Beaucoup de pays dont l'anglais est la langue officielle sont réunis au sein du Commonwealth (bien que pour certains, il ne soit pas l'unique langue officielle). C'est également l'une des vingt-quatre langues officielles de l'Union européenne et l'une des six langues officielles et des deux langues de travail — avec le français — de l'Organisation des Nations unies (ONU). L'anglais est la langue la plus parlée au monde; en tant que langue maternelle, il se classe troisième, après le chinois (mandarin) et l'espagnol. Considérée par beaucoup comme étant la langue internationale prédominante, elle est la langue la plus souvent enseignée en tant que langue étrangère à travers le monde. Elle est également la langue la plus utilisée sur Internet.

Nouveau!!: Arbre B et Anglais · Voir plus »

Arbre (théorie des graphes)

En théorie des graphes, un arbre est un graphe acyclique et connexe.

Nouveau!!: Arbre B et Arbre (théorie des graphes) · Voir plus »

Arbre 2-3-4

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-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et N fils), et dont les fils bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise).

Nouveau!!: Arbre B et Arbre 2-3-4 · Voir plus »

Arbre équilibré

Exemple d'arbre non équilibré Exemple d'arbre équilibré En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

Nouveau!!: Arbre B et Arbre équilibré · Voir plus »

Arbre binaire de recherche

En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné.

Nouveau!!: Arbre B et Arbre binaire de recherche · Voir plus »

Base de données

Une base de données permet de stocker et de retrouver des données structurées, semi-structurées ou des données brutes ou de l'information, souvent en rapport avec un thème ou une activité; celles-ci peuvent être de natures différentes et plus ou moins reliées entre elles.

Nouveau!!: Arbre B et Base de données · Voir plus »

Boeing

Boeing (nom officiel: The Boeing Company) est un constructeur aéronautique et aérospatial américain.

Nouveau!!: Arbre B et Boeing · Voir plus »

C++

C++ est un langage de programmation compilé permettant la programmation sous de multiples paradigmes, dont la programmation procédurale, la programmation orientée objet et la programmation générique.

Nouveau!!: Arbre B et C++ · Voir plus »

Edward M. McCreight

Edward Meyers McCreight est un informaticien américain, surtout connu comme créateur, avec Rudolf Bayer, des arbres B et de son algorithme de construction des arbres des suffixes.

Nouveau!!: Arbre B et Edward M. McCreight · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Arbre B et Informatique · Voir plus »

Mot composé

En linguistique, un mot composé est une juxtaposition de deux lexèmes libres permettant d'en former un troisième qui soit un lemme (« mot ») à part entière et dont le sens ne se laisse pas forcément deviner par celui des deux constituants.

Nouveau!!: Arbre B et Mot composé · Voir plus »

Rudolf Bayer

Rudolf Bayer (né le à Wasserlosen) est un informaticien allemand.

Nouveau!!: Arbre B et Rudolf Bayer · Voir plus »

Structure de données

En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.

Nouveau!!: Arbre B et Structure de données · Voir plus »

Système de fichiers

Le terme système de fichiers (abrégé « FS » pour File System, parfois filesystem en anglais) désigne de façon ambigüe.

Nouveau!!: Arbre B et Système de fichiers · Voir plus »

1971

L'année 1971 est une année commune qui commence un vendredi.

Nouveau!!: Arbre B et 1971 · Voir plus »

1972

L'année 1972 est une année bissextile qui commence un samedi.

Nouveau!!: Arbre B et 1972 · Voir plus »

Redirections ici:

Arbre balancé, Arbres B, B Arbre, B+ tree, B-Arbre, B-tree, Barbre.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »