Mis a jour le 2020-07-05, 19:29

Module sortedcontainers

Il permet de maintenir des listes triées et de rechercher très rapidement l'existence d'un élément dans une liste
SortedList : c'est l'ordre lexicographique qui est utilisé (numérique sur les valeurs numériques) :
Si l = sortedcontainers.SortedList([3, 4, 6, 7, 8, 9, 10, 25, 14]) :
On peut aussi définir un ordre particulier, qui utilise alors en fait la classe dérivée SortedKeyList :
SortedDict : c'est un dictionnaire dont les clefs sont triées

Copyright python-simple.com
programmer en python, tutoriel python, graphes en python, Aymeric Duclert