Questions marquées «data-structures»

Questions sur les moyens de stocker les données afin qu'elles puissent être utilisées avantageusement par les algorithmes.

1
Deux définitions d'arbres binaires équilibrés
J'ai vu deux définitions d'arbres binaires équilibrés, qui me semblent différentes. Un arbre binaire est équilibré si, pour chaque nœud, il considère que le nombre de nœuds internes dans le sous-arbre gauche et le nombre de nœuds internes dans le sous-arbre droit diffèrent d'au plus 1. Un arbre binaire est …
5
Existe-t-il un filtre anti-Bloom?
Un filtre Bloom permet de suivre efficacement si différentes valeurs ont déjà été rencontrées lors du traitement. Lorsqu'il existe de nombreux éléments de données, un filtre Bloom peut entraîner une économie de mémoire significative sur une table de hachage. La principale caractéristique d'un filtre Bloom, qu'il partage avec une table …
1
Pourquoi l'algorithme de rotation de l'arbre d'affichage prend-il en compte le nœud parent et grand-parent?
Je ne comprends pas très bien pourquoi la rotation dans la structure de données de l'arbre d'affichage prend en compte non seulement le parent du nœud de notation, mais aussi le grand-parent (opération zig-zag et zig-zig). Pourquoi les éléments suivants ne fonctionneraient-ils pas: Lorsque nous insérons, par exemple, un nouveau …
1
Y a-t-il un équivalent d'arbres van Emde Boas pour les cordes?
Quelqu'un que je connais envisage d'implémenter un éditeur de texte dans un avenir proche, ce qui m'a incité à réfléchir au type de structures de données rapides pour un éditeur de texte. Les structures les plus utilisées sont apparemment des cordes ou des tampons d'espacement . Les arbres Van Emde …
4
Pourquoi utilisons-nous des structures de données persistantes dans la programmation fonctionnelle?
La programmation fonctionnelle utilise des structures de données persistantes et des objets immuables. Ma question est pourquoi est-il crucial d'avoir de telles structures de données ici? Je veux comprendre à un bas niveau ce qui se passerait si la structure des données n'était pas persistante? Le programme planterait-il plus souvent?
4
Structure de données pour définir l'intersection?
Existe-t-il une structure de données qui gère une collection d'ensembles (d'ensembles de sols finis) prenant en charge les opérations suivantes? Tout temps de fonctionnement sublinéaire sera apprécié? Initiez un ensemble vide. Ajoutez un élément à un ensemble. Étant donné deux ensembles, indiquez s'ils se croisent.
1
Structures de données d'arborescence concurrentes sans mise à jour et à temps constant?
J'ai lu un peu de littérature récemment et j'ai trouvé des structures de données plutôt intéressantes. J'ai recherché différentes méthodes pour réduire le temps de mise à jour au temps de mise à jour du pire cas [1-7].O ( 1 )O(1)\mathcal{O}(1) Récemment, j'ai commencé à chercher des structures de données …
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.