Génie logiciel binary-tree

6

Quel arbre binaire auto-équilibré recommanderiez-vous?

J'apprends Haskell et comme exercice je fais des arbres binaires. Ayant créé un arbre binaire régulier, je souhaite l'adapter pour qu'il s'équilibre automatiquement. Donc: Quel est le plus efficace? Quelle est la plus simple à mettre en œuvre? Lequel est le plus utilisé? Mais surtout, lequel recommandez-vous? Je suppose que …

18 haskell functional-programming data-structures binary-tree

3

Utilité de la traversée pré et post-ordre des arbres binaires

Cela peut être très naïf, mais je me demandais, le contexte des arbres binaires (simples, triés et équilibrés), de tous les types de parcours: pré-commande en profondeur profondeur d'abord dans l'ordre profondeur après la commande largeur en premier quelle est l'utilité réelle de celles pré et post-commande? Je veux dire, …

14 binary-tree graph-traversal

3

La traversée en précommande est-elle la même que la recherche en profondeur en premier?

Il me semble que la traversée en pré-ordre et DFS sont les mêmes que dans les deux cas, nous traversons de la racine jusqu'à la branche gauche et revenons à la racine puis à la branche droite récursivement. Pourriez-vous me corriger si je me trompe? Merci d'avance!

13 algorithms trees binary-tree graph-traversal

3

Les arbres binaires ont-ils un objectif spécifique dans le stockage de données hiérarchiques? Quelle est leur utilisation canonique?

Je comprends la structure des arbres binaires et comment les traverser. Cependant, j'ai du mal à réaliser leurs utilisations réelles, leurs buts dans les programmes et la programmation. Quand je pense à des exemples «réels» de données hiérarchiques, ils ont presque certainement plus de 2 enfants. Par exemple, dans un …

12 data-structures binary-tree

2

Est-il possible d'accélérer une table de hachage en utilisant des arbres de recherche binaires pour un chaînage séparé?

Je veux implémenter une table de hachage à l'aide d'arbres de recherche binaires pour réduire la complexité de la recherche dans le processus de chaînage séparé de O (n) (en utilisant la liste chaînée) à O (log n) (en utilisant BST). Cela peut-il être fait, et si oui, comment? Il …

11 algorithms data-structures hashing binary-tree

Questions marquées «binary-tree»