Questions marquées «data-structures»

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.

Comment implémenter un arbre binaire?

Quelle est la meilleure structure de données pouvant être utilisée pour implémenter un arbre binaire en Python?

104 python algorithm search data-structures binary-tree

Utilisations pratiques de différentes structures de données [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé l'année dernière . Améliorez cette question On parle beaucoup de structures …

102 data-structures

Avantages des arborescences de recherche binaires par rapport aux tables de hachage

Quels sont les avantages des arbres de recherche binaires par rapport aux tables de hachage? Les tables de hachage peuvent rechercher n'importe quel élément dans le temps Theta (1) et il est tout aussi facile d'ajouter un élément ... mais je ne suis pas sûr des avantages de l'inverse.

102 data-structures hashtable binary-search-tree

Vérifiez si deux listes liées fusionnent. Si oui, où?

Cette question est peut-être ancienne, mais je n'ai pas trouvé de réponse. Disons qu'il existe deux listes de longueurs différentes, fusionnant en un point ; comment savoir où se situe le point de fusion? Conditions: Nous ne connaissons pas la longueur Nous ne devrions analyser chaque liste qu'une seule fois.

102 algorithm linked-list data-structures

Inverser une liste chaînée en Java, de manière récursive

Je travaille sur un projet Java pour une classe depuis un moment maintenant. C'est une implémentation d'une liste chaînée (appelée ici AddressList, contenant des nœuds simples appelés ListNode). Le hic, c'est que tout devrait être fait avec des algorithmes récursifs. J'ai pu tout faire sans une seule méthode:public AddressList reverse() …

101 java data-structures recursion linked-list

Quand utiliser les stratégies de traversée d'arbre de recherche binaire Preorder, Postorder et Inorder

J'ai réalisé récemment que tout en ayant utilisé l'abondance de BST dans ma vie, je n'ai même jamais envisagé d'utiliser autre chose que la traversée Inorder (alors que je suis conscient et je sais à quel point il est facile d'adapter un programme pour utiliser la traversée pré / post-commande). …

97 data-structures computer-science binary-tree preorder

Quelle est la différence entre les structures de données trie et radix trie?

Les structures de données trie et radix trie sont-elles la même chose? S'ils sont identiques, alors quelle est la signification de radix trie (AKA Patricia trie)?

96 algorithm data-structures tree patricia-trie radix-tree

Structure de données: insérer, supprimer, contient, obtenir un élément aléatoire, le tout en O (1)

J'ai eu ce problème dans une interview. Comment auriez-vous répondu? Concevez une structure de données qui offre les opérations suivantes en temps O (1): insérer retirer contient obtenir un élément aléatoire

95 data-structures

Le moyen le plus efficace de stocker des milliers de numéros de téléphone

Ceci est une question d'entrevue Google: Il y a environ un millier de numéros de téléphone à stocker, chacun comportant 10 chiffres. Vous pouvez supposer que les 5 premiers chiffres de chacun sont identiques sur mille nombres. Vous devez effectuer les opérations suivantes: a. Rechercher si un nombre donné existe. …

94 algorithm data-structures

Existe-t-il un moyen d'imposer la saisie sur NSArray, NSMutableArray, etc.?

Puis-je créer une NSMutableArrayinstance où tous les éléments sont de type SomeClass?

93 objective-c generics data-structures collections strong-typing

Pourquoi l'algorithme de Dijkstra utilise-t-il la touche décroissante?

L'algorithme de Dijkstra m'a été appris comme suit while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mais j'ai fait quelques lectures concernant l'algorithme, et …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

Java prend-il en charge les structures?

Java a-t-il un analogue d'un C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; J'ai besoin d'utiliser mon propre type de données.

93 java data-structures

Pourquoi puis-je définir des structures et des classes dans une fonction en C ++?

J'ai juste fait par erreur quelque chose comme ça en C ++, et ça marche. Pourquoi puis-je faire ça? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Maintenant, après avoir fait cela, je me suis souvenu avoir lu quelque part …

90 c++ data-structures functional-programming

Quand voudrais-je utiliser un tas?

Outre la réponse évidente d'une file d'attente prioritaire, quand un tas serait-il utile dans mes aventures de programmation?

89 data-structures heap

Quand choisir l'arbre RB, l'arbre B ou l'arbre AVL?

En tant que programmeur, quand devrais-je envisager d'utiliser un arbre RB, un arbre B ou un arbre AVL? Quels sont les points clés à prendre en compte avant de décider du choix? Quelqu'un peut-il expliquer avec un scénario pour chaque structure arborescente pourquoi elle est choisie par rapport aux autres …

88 data-structures tree b-tree avl-tree red-black-tree

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.