About: 2–3–4 tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: 2–3–4 tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	2-3-4-Baum (de) 2-3-4木 (ja) 2–3–4 tree (en) Arbre 2-3-4 (fr) Cây 2-3-4 (vi) Árvore 2-3-4 (pt)
rdfs:comment	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). En tant qu'arbre B, on peut l'utiliser pour implémenter le type abstrait table de symboles. Les opérations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus intéressant des arbres 2-3-4 est leur représentation sous forme d'arbres bicolores : * 2-node * 3-node * (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:2-3-4-Trees
sameAs	2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree 2–3–4 tree
Wikipage page ID	333353 (xsd:integer)
Wikipage revision ID	148629840 (xsd:integer)
dbo:wikiPageWikiLink	B-tree Red–black tree Binary search tree category-fr:Arbre_(structure_de_données) dbpedia-fr:Table_de_symboles
page length (characters) of wiki page	1383 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Sources
prov:wasDerivedFrom	wikipedia-fr:Arbre_2-3-4?oldid=148629840&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/2-3-4-tree-4-node.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_2-3-4
has abstract	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). En tant qu'arbre B, on peut l'utiliser pour implémenter le type abstrait table de symboles. Les opérations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus intéressant des arbres 2-3-4 est leur représentation sous forme d'arbres bicolores : * Un 2-nœud est représenté par un nœud noir seul ; * Un 3-nœud est représenté par un nœud rouge plus son père noir (un 3-nœud peut être orienté à droite ou à gauche selon que le nœud rouge est le fils droit ou gauche) ; * Un 4-nœud est représenté par 2 nœuds rouges plus leur père noir. Cette représentation est plus simple à manipuler car il s'agit d'un arbre binaire de recherche. De plus, elle gaspille moins de place mémoire quand l'arbre contient peu de 4-nœuds. * 2-node * 3-node * 4-node * Portail de l'informatique théorique (fr)
follows	wikidata:Q169338
is dbo:wikiPageWikiLink of	B-tree Red–black tree Binary search tree Tree (data structure) Data structure
is oa:hasTarget of	Pt labels De labels Ja labels Vi labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Arbre_2-3-4

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software