Une structure de données est un moyen d'organiser les données de manière à permettre à des propriétés particulières de ces données d'être interrogées et / ou mises à jour efficacement.
J'ai un ensemble de chaînes. 90% d'entre eux sont des URL commencent par "http: // www." . Je veux les trier alphabétiquement.
Actuellement, j'utilise C ++ S ...
Comment trouver la fonction de hachage la plus efficace (moins de chances de collision possibles) pour l'ensemble des chaînes.
Supposons que nous soyons donnés avec des cor ...
Lors de la mise en oeuvre d'une structure de tas, nous pouvons stocker les données dans un tableau de telle sorte que les enfants du nœud en position I sont en position 2i et 2i + 1. ...