. . . . . . . . . . . "\u0110\u1ED1ng nh\u1ECB ph\u00E2n"@vi . . . . . . . . . . . . . "10340"^^ . . "En informatique, un tas binaire est une structure de donn\u00E9es utilis\u00E9e notamment pour impl\u00E9menter une file de priorit\u00E9 car elle permet de retirer l\u2019\u00E9l\u00E9ment de priorit\u00E9 maximale (resp. minimale) d'un ensemble ou d\u2019ins\u00E9rer un \u00E9l\u00E9ment dans l'ensemble en temps logarithmique tout en conservant la structure du tas binaire. On peut la repr\u00E9senter par un arbre binaire qui v\u00E9rifie ces deux contraintes : Si la relation d'ordre choisie est \"sup\u00E9rieure ou \u00E9gale\", on parle alors de tas-max (ou max-heap). Si la relation est \"inf\u00E9rieure ou \u00E9gale\", on parle alors de tas-min (ou min-heap)."@fr . . . . . . . . . . . . . . . . . . . . . . . "\u0414\u0432\u043E\u0438\u0447\u043D\u0430\u044F \u043A\u0443\u0447\u0430"@ru . . . . . . . . . . . "Binary heap"@en . "189947900"^^ . . "\u0414\u0432\u0456\u0439\u043A\u043E\u0432\u0430 \u043A\u0443\u043F\u0430"@uk . "Heap binario"@it . . . . . . "Monticle binari"@ca . . . . . "319891"^^ . . . "En informatique, un tas binaire est une structure de donn\u00E9es utilis\u00E9e notamment pour impl\u00E9menter une file de priorit\u00E9 car elle permet de retirer l\u2019\u00E9l\u00E9ment de priorit\u00E9 maximale (resp. minimale) d'un ensemble ou d\u2019ins\u00E9rer un \u00E9l\u00E9ment dans l'ensemble en temps logarithmique tout en conservant la structure du tas binaire. On peut la repr\u00E9senter par un arbre binaire qui v\u00E9rifie ces deux contraintes : \n* C'est un arbre binaire parfait : tous les niveaux sauf le dernier doivent \u00EAtre totalement remplis et si le dernier ne l'est pas totalement, alors il doit \u00EAtre rempli de gauche \u00E0 droite. \n* C'est un tas : l'\u00E9tiquette (qu'on appelle aussi cl\u00E9 ou key) de chaque n\u0153ud doit \u00EAtre sup\u00E9rieure ou \u00E9gale (resp. inf\u00E9rieure ou \u00E9gale) aux \u00E9tiquettes de chacun de ses fils (la signification de sup\u00E9rieur ou \u00E9gal d\u00E9pend de la relation d'ordre choisie). Si la relation d'ordre choisie est \"sup\u00E9rieure ou \u00E9gale\", on parle alors de tas-max (ou max-heap). Si la relation est \"inf\u00E9rieure ou \u00E9gale\", on parle alors de tas-min (ou min-heap)."@fr . . . . "Tas binaire"@fr . . . .