J'ai besoin de trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique / globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O (n), le pire des cas puisque je prévois de faire une traversée en...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
Je suis nouveau sur Firebase et je veux savoir quelle est la meilleure façon de structurer les données dessus. J'ai un exemple simple: Il y a des candidats et des applications sur mon projet. 1 candidat peut avoir plusieurs candidatures. Comment relier ces 2 objets sur Firebase? Fonctionne-t-il...
La plupart du temps, je vois des gens essayer d'utiliser des listes chaînées, cela me semble être un mauvais (ou très mauvais) choix. Il serait peut-être utile d'explorer les circonstances dans lesquelles une liste chaînée est ou n'est pas un bon choix de structure de données. Idéalement, les...
Je me demande s'il existe une logique pour inverser une liste à lien unique en utilisant seulement deux pointeurs. Ce qui suit est utilisé pour inverser la liste chaînée unique à l' aide de trois pointeurs à savoir p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node...
AVL et les arbres noirs rouges sont tous deux auto-équilibrés, sauf les couleurs rouge et noire dans les nœuds. Quelle est la raison principale du choix des arbres noirs rouges au lieu des arbres AVL? Quelles sont les applications des arbres noirs
Je lis sur les filtres de floraison et ils semblent juste idiots. Tout ce que vous pouvez accomplir avec un filtre de floraison, vous pouvez le faire dans moins d'espace, plus efficacement, en utilisant une seule fonction de hachage plutôt que plusieurs, ou c'est ce qu'il semble. Pourquoi utiliser...
Je souhaite utiliser une structure de données de file d'attente dans mon programme Objective-C. En C ++, j'utiliserais la file d'attente STL. Quelle est la structure de données équivalente en Objective-C? Comment pousser / faire apparaître des
Comment représenter proprement un graphe en Python ? (À partir de zéro, c'est-à-dire pas de bibliothèques!) Quelle structure de données (par exemple dicts / tuples / dict (tuples)) sera rapide mais aussi efficace en mémoire? Il faut pouvoir y effectuer diverses opérations graphiques . Comme...
Quelle est la meilleure structure de données pouvant être utilisée pour implémenter un arbre binaire en
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...
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...
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
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...
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). En...
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)?
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
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...
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.
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...