Multiensemble

Définitions de « multiensemble »

Multiensemble - Nom commun

• (Mathématiques) Ensemble généralisé permettant la répétition des éléments ; formellement, couple (A,m) où A est un ensemble et m une fonction associant à chaque élément de A un entier naturel appelé multiplicité.

• (Programmation) Type abstrait de données non ordonnées.

  Fondamentalement, une file de priorité est un sac (un multiensemble) d'entiers naturels doté de deux opérations particulières par rapport aux sacs : la suppression d'une occurrence du plus petit élément du sac (suppression d'un élément prioritaire de la file) et la rechercher d'une occurrence du plus petit élément (recherche d'un élément prioritaire de la file).

Étymologie de « multiensemble »

Sources et ressources complémentaires

• Définitions du Wiktionnaire