Quelle est la différence entre les données de la structure de l'Arbre et Graphique?

Question

Sur le plan académique, quelle est la différence essentielle entre les données de la structure de l'Arbre et Graphique? Et comment au sujet de l'arbre de recherche et de Graphique en fonction de la recherche?

Answer 1

Un Arbre est juste une forme restreinte d'un Graphe.

Les arbres ont pas de direction (relations parent / enfant) et ne contiennent pas de cycles. Ils s'intègrent dans la catégorie des Dirigé Acyclique Graphiques (ou DAG). Les Arbres sont donc DAGs, avec la restriction qu'un enfant ne peut avoir qu'un seul parent.

Une chose qui est importante à souligner, les Arbres ne sont pas une structure de données récursive. Ils ne peuvent pas être mis en œuvre comme une structure de données récursive en raison des restrictions ci-dessus. Mais tout DAG mise en œuvre, qui ne sont généralement pas récursive, peut également être utilisé. Mon Arbre préféré de mise en œuvre de la centralisation de la carte de représentation et est non récursif.

Les graphiques sont généralement à la recherche de l'haleine de la première ou de la profondeur d'abord. La même chose s'applique à l'Arbre.

Answer 2

Les arbres sont évidents: ils sont des structures de données récursives composé de nœuds avec des enfants.

Carte (aka dictionnaire) sont des paires clé/valeur. Donner une carte, une clé et il sera de retour la valeur associée.

Les cartes peuvent être mises en œuvre à l'aide d'arbres, j'espère que vous ne trouverez pas que de la confusion.

Mise à JOUR: Confusion "graphique" pour "carte" est très déroutant.

Les graphiques sont plus complexes que les arbres. Les arbres implique récursive des relations parent/enfant. Il existe des moyens naturels pour parcourir un arbre: profondeur d'abord, en largeur d'abord, au niveau de l'ordre, etc.

Des graphiques ont uni-directionnel ou bi-directionnelle des chemins entre les nœuds, cyclique ou acyclique, etc. Je considère des graphes plus complexes.

Je pense qu'une rapide recherche dans n'importe quel décent structures de données texte (par exemple, les Algorithmes "Manuel de Conception"), permettrait de donner plus et mieux que n'importe quel nombre de réponses. Je vous recommande de ne pas prendre le passif route et de commencer à faire quelques recherches pour vous-même.

Answer 3

un nœud racine de l'arbre et seul l'un des parents pour un enfant. Cependant, il n'y a pas de notion de nœud racine. Autre différence, l'arbre est modèle hiérarchique, mais le graphique est un modèle de réseau.

Answer 4

En mathématiques, un diagramme est une représentation d'un ensemble d'objets où quelques paires d'objets sont connectés par des liens. L'interconnexion des objets sont représentés par des abstractions mathématiques appelés sommets, et les liens qui relient certaines paires de sommets sont appelés arêtes.[1] en général, un graphe est représenté schématiquement forme comme un ensemble de points pour les sommets, reliés par des lignes ou des courbes pour les bords. Les graphiques sont l'un des objets d'étude en mathématiques discrètes.