Quelqu'un peut-il me dire quelques exemples concrets de structure arborescente binaire?exemples du monde réel pour la structure arborescente binaire
0
A
Répondre
2
Les arbres binaires sont utilisés partout dans le monde réel. Presque toutes les implémentations majeures d'une structure de données triée en utilisent une (généralement une variante équilibrée, comme le rouge-noir).
En C++, map et set sont construits dessus.
+0
+1 pour les arbres noirs rouges . –
0
Représente un espace unidimensionnel.
Je ne connais pas d'exemples du monde autres que celui-ci.
Mais il est grand utilisé à des fins logiques et indexeurs.
0
- Index de bases de données. Lorsque vous indexez un champ, il est placé dans un arbre binaire pour une récupération rapide.
- Général Chercher/trier. Un arbre de recherche binaire vous permettra de trier et de rechercher rapidement des données
0
Je crois que l'algorithme de Huffman utilise aussi l'arbre binaire !!!
Questions connexes
- 1. Exemples de réflexion dans le monde réel
- 2. OpenGL ES 2.0 plusieurs maillages? (Juste exemples du monde réel)
- 3. Fonctions supprimées et par défaut Exemples du monde réel
- 4. Structure arborescente pour AST
- 5. Multiton - exemple du monde réel?
- 6. parallèles « insertions » dans une structure arborescente binaire dans Haskell
- 7. plugin structure arborescente pour vim
- 8. Structure de projet dans le monde réel avec Sencha Architect
- 9. Visualisation de la structure arborescente
- 10. Construire une structure arborescente
- 11. Structure de données arborescente
- 12. exemple Exec monde réel
- 13. Exemple du monde réel complexe de Nhibernate
- 14. swf to exe, l'expérience du monde réel
- 15. Structure arborescente multi-racine
- 16. Comment stocker la structure arborescente via JPA?
- 17. Comment concevoir un programme (structure et structure littérale de fichiers/dossiers) pour le monde réel? (Spécifiquement C#)
- 18. Applications 3D monde réel
- 19. Qu'est-ce qu'une application du monde réel pour HORN?
- 20. Meilleur DB pour représenter une structure arborescente
- 21. meilleure structure arborescente pour les données multidimensionnelles
- 22. Afficher les données dans la structure arborescente
- 23. Listing structure arborescente sur la base parent
- 24. Convertir une structure de liste chaînée en une structure arborescente binaire avec 2 modifications
- 25. Structure arborescente complexe Entity Framework
- 26. Optimisation de la structure de contrôle arborescente
- 27. Tutoriels PHP avec des applications du monde réel
- 28. Comment créer une structure arborescente
- 29. Implémentation de la structure arborescente UITableView
- 30. Techniques fonctionnelles dans le «monde réel»
duplication possible de [Quelles sont les applications des arbres binaires?] (Http://stackoverflow.com/questions/2130416/what-are-the-applications-of-binary-trees) – nawfal