Questions marquées «ds.data-structures»

Propriétés et applications des structures de données, telles que les limites inférieures de l'espace ou la complexité temporelle de l'insertion et de la suppression d'objets.

1
Implémentation d'arbres de partition?
Des arborescences de partition ont-elles déjà été implémentées? Ici, je parle des arbres de partition de la géométrie de calcul. Les premières versions (presque) optimales étaient dues à Matousek et à d'autres, et plus récemment à Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Cela me semble fou que ceux-ci n'aient jamais été implémentés, mais …
1
Empreinte digitale pour les ensembles dynamiques
Existe-t-il une structure de données de mots-RAM de w bits avec O (1) temps par opération pour le problème suivant?: Maintenir un ensemble d'entiers non négatifs de w bits qui prend en charge les opérations add (x): ajoutez x à l'ensemble remove (x): supprime x de l'ensemble fingerprint (): retourne …
6
Une structure de données pour des ensembles d'arbres.
Les essais permettent un stockage efficace des listes d'éléments. Les préfixes sont partagés, ce qui optimise l'espace. Je cherche un moyen similaire de stocker efficacement les arbres. Je voudrais pouvoir vérifier l'appartenance et ajouter des éléments, sachant si un arbre donné est un sous-arbre de certains arbres stockés ou s'il …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.