"\u041A\u0440\u0430\u0441\u043D\u043E-\u0447\u0451\u0440\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E"@ru . . . . . . . "C\u00E2y \u0111\u1ECF \u0111en"@vi . . . . . . . . . "\u8D64\u9ED2\u6728"@ja . "Rood-zwartboom"@nl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "\u0427\u0435\u0440\u0432\u043E\u043D\u043E-\u0447\u043E\u0440\u043D\u0435 \u0434\u0435\u0440\u0435\u0432\u043E"@uk . "RB-Albero"@it . "Red\u2013black tree"@en . . . . . . "Un arbre bicolore[r\u00E9f. n\u00E9cessaire], ou arbre rouge-noir ou arbre rouge et noir[r\u00E9f. n\u00E9cessaire] est un type particulier d'arbre binaire de recherche \u00E9quilibr\u00E9, qui est une structure de donn\u00E9es utilis\u00E9e en informatique th\u00E9orique. Les arbres bicolores ont \u00E9t\u00E9 invent\u00E9s en 1972 par Rudolf Bayer qui les nomme symmetric binary B-trees (litt\u00E9ralement \u00AB arbres B binaires sym\u00E9triques \u00BB). Chaque n\u0153ud de l'arbre poss\u00E8de en plus de ses donn\u00E9es propres un attribut binaire qui est souvent interpr\u00E9t\u00E9 comme sa \u00AB couleur \u00BB (rouge ou noir). Cet attribut permet de garantir l'\u00E9quilibre de l'arbre : lors de l'insertion ou de la suppression d'\u00E9l\u00E9ments, certaines propri\u00E9t\u00E9s sur les relations entre les n\u0153uds et leurs couleurs doivent \u00EAtre maintenues, ce qui emp\u00EAche l'arbre de devenir trop d\u00E9s\u00E9quilibr\u00E9, y compris "@fr . . "Un arbre bicolore[r\u00E9f. n\u00E9cessaire], ou arbre rouge-noir ou arbre rouge et noir[r\u00E9f. n\u00E9cessaire] est un type particulier d'arbre binaire de recherche \u00E9quilibr\u00E9, qui est une structure de donn\u00E9es utilis\u00E9e en informatique th\u00E9orique. Les arbres bicolores ont \u00E9t\u00E9 invent\u00E9s en 1972 par Rudolf Bayer qui les nomme symmetric binary B-trees (litt\u00E9ralement \u00AB arbres B binaires sym\u00E9triques \u00BB). Chaque n\u0153ud de l'arbre poss\u00E8de en plus de ses donn\u00E9es propres un attribut binaire qui est souvent interpr\u00E9t\u00E9 comme sa \u00AB couleur \u00BB (rouge ou noir). Cet attribut permet de garantir l'\u00E9quilibre de l'arbre : lors de l'insertion ou de la suppression d'\u00E9l\u00E9ments, certaines propri\u00E9t\u00E9s sur les relations entre les n\u0153uds et leurs couleurs doivent \u00EAtre maintenues, ce qui emp\u00EAche l'arbre de devenir trop d\u00E9s\u00E9quilibr\u00E9, y compris dans le pire des cas. Durant une insertion ou une suppression, les n\u0153uds sont parfois r\u00E9arrang\u00E9s ou changent leur couleur afin que ces propri\u00E9t\u00E9s soient conserv\u00E9es. Le principal int\u00E9r\u00EAt des arbres bicolores r\u00E9side dans le fait que malgr\u00E9 les potentiels r\u00E9arrangements ou coloriages des n\u0153uds, la complexit\u00E9 (en le nombre d'\u00E9l\u00E9ments) des op\u00E9rations d'insertion, de recherche et de suppression est logarithmique. De plus, cette structure est \u00E9conome en m\u00E9moire puisqu'elle ne requiert qu'un bit suppl\u00E9mentaire d'information par \u00E9l\u00E9ment par rapport \u00E0 un arbre binaire classique."@fr . "R\u00F6d-svart tr\u00E4d"@sv . . . . "\u00C1rvore rubro-negra"@pt . . . . . "Arbre bicolore"@fr . . . . . . . "339344"^^ . . . . . "Rot-Schwarz-Baum"@de . . . . . . . . . . "186184761"^^ . . . "21769"^^ . . . . . . . .