preguntar acerca de data-structures

dans mon application, je dois charger des données à partir d'un jeu d'images (images MRC) et garder les données des pixels en mémoire.(les images sont en gris, donc un octet par pixel). mon environnement de développement est Qt framework, MinGW pou …

Voici une ventilation de l'algorithme union/find Pour disjoint set forests sur wikipédia: les forêts disjointes de Barebone... (O(n)) ... avec union par rang ... (maintenant améliorée O(log(n)) ... avec la compression de chemin (maintenant amélio …

quand la performance est essentielle à une application, devrait-on considérer s'il faut déclarer un tableau sur la pile vs le tas? Permettez-moi de décrire pourquoi cette question est venue à l'esprit. puisque les tableaux en C / C++ ne sont pas de …

existe-il des structures de données php autre que array. Est-il possible de créer une structure de données comme un ArrayList? Dans l'affirmative, veuillez fournir des références ou une sorte de mise en oeuvre. ... …

je fais une mise à jour des algorithmes et des structures de données. je suis confus sur le concept de profondeur et hauteur d'un arbre. Dans de nombreux cas, en particulier sur les sites axés sur les entrevues, il me semble que ces termes sont ut …

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; previous = current; current = forward; …

je sais qu'une structure peut être définie par plusieurs moyens tels que: ajouter des champs à une variable p.color.red = .2; p.color.green = .4; p.color.blue = .7; Définition d'un scalaire structure par affectation S = struct('a', 0, 'b', 1, …

j'ai utiliser la méthode suivante pour parcourir* un arbre binaire de 300 000 niveaux: Node* find(int v){ if(value==v) return this; else if(right && value<v) return right->find(v); else if(left && value> …

je veux convertir une fonction récursive pour une itératif. Ce que je fais normalement, c'est d'initialiser une file d'attente, mettre le premier emploi dans la file d'attente. Puis dans une boucle de temps je consomme des emplois de la file d'attent …

pourquoi étudions-nous spécifiquement les arbres binaires? Comme dans un arbre général de recherche m-way n'est pas donné aussi d'importance que les arbres binaires dans les manuels D'infrastructure de données. l'utilisation d'un arbre binaire dépas …