Quelle est la différence entre un arbre binaire et un arbre de recherche binaire?


Réponse 1:

1.> Arbre binaire: dans un arbre binaire, chaque nœud peut avoir un maximum de 2 nœuds enfants, et il n'y a pas d'ordre en termes d'organisation des nœuds dans l'arbre binaire. Les nœuds qui n'ont pas de nœuds enfants sont appelés nœuds feuilles de l'arbre binaire. Par exemple :

2.> Arbre de recherche binaire: L'arbre de recherche binaire est essentiellement un arbre binaire, en termes de nombre de nœuds enfants qu'un nœud dans l'arbre de recherche binaire peut éventuellement avoir, mais il existe une différence importante entre un arbre binaire et un arbre de recherche binaire: Dans un arbre de recherche binaire, il y a un ordre relatif dans la façon dont les nœuds sont organisés, alors qu'il n'y a rien de ce genre dans un arbre binaire. Dans l'arborescence de recherche binaire, tous les nœuds à gauche d'un nœud ont des valeurs inférieures à la valeur du nœud, et tous les nœuds à droite d'un nœud ont des valeurs supérieures à la valeur du nœud.

Ainsi, dans un arbre de recherche binaire, nous pouvons effectuer efficacement des opérations qui reposent sur une organisation ordonnée des nœuds, par rapport à l'arbre binaire. Exemples de telles opérations: rechercher une valeur minimale / maximale dans l'arborescence, rechercher toutes les valeurs supérieures / inférieures à une valeur particulière de l'arborescence, parcourir l'arborescence de la plus petite valeur à la valeur maximale, etc. ne sera pas très efficace.


Réponse 2:

Arbre binaire - L'arbre binaire est une structure de données dans laquelle chaque nœud a au plus 2 enfants (soit 0 enfant, 1 enfant ou 2 enfants).

Plus de détails [1]

Arbre de recherche binaire - Il s'agit d'une application de l'arbre binaire, dans laquelle nous recherchons un élément dans l'arbre binaire. L'arbre de recherche binaire est différent de l'arbre binaire.

Dans l'arborescence de recherche binaire, la valeur de l'enfant gauche est inférieure au nœud racine et la valeur de l'enfant droit est supérieure ou égale à la valeur du nœud racine.

Notes de bas de page

[1] Arbres binaires


Réponse 3:
  1. L'arbre binaire est l'arbre dans lequel chaque nœud n'a pas, un ou deux enfants. Il n'y a aucune condition ni relation entre les valeurs des nœuds parent et enfants, mais dans l'arborescence de recherche binaire (qui hérite également des propriétés d'un arbre binaire), le nœud avec une valeur inférieure au nœud parent doit devenir l'enfant gauche et le nœud avec une valeur supérieure ou égale au nœud parent doit devenir le bon enfant.C'est pourquoi, dans un arbre binaire normal, vous ne pouvez rien dire sur un nœud aléatoire. Alors que, comme dans un arbre de recherche binaire, étant donné un nœud aléatoire (qui existe dans l'arbre), je peux dire qu'il se trouve soit dans le sous-arbre gauche ou le sous-arbre droit par rapport à un nœud parent. entraîne le tri des éléments d'arbre. Un élément d'un appel d'arbre de recherche binaire doit être recherché dans O (log n) à la complexité de base 2, mais vous ne pouvez pas le promettre dans un arbre binaire normal.

C'étaient peu de différence de ma connaissance. J'espère que cela a été utile.

À votre santé!


Réponse 4:
  1. L'arbre binaire est l'arbre dans lequel chaque nœud n'a pas, un ou deux enfants. Il n'y a aucune condition ni relation entre les valeurs des nœuds parent et enfants, mais dans l'arborescence de recherche binaire (qui hérite également des propriétés d'un arbre binaire), le nœud avec une valeur inférieure au nœud parent doit devenir l'enfant gauche et le nœud avec une valeur supérieure ou égale au nœud parent doit devenir le bon enfant.C'est pourquoi, dans un arbre binaire normal, vous ne pouvez rien dire sur un nœud aléatoire. Alors que, comme dans un arbre de recherche binaire, étant donné un nœud aléatoire (qui existe dans l'arbre), je peux dire qu'il se trouve soit dans le sous-arbre gauche ou le sous-arbre droit par rapport à un nœud parent. entraîne le tri des éléments d'arbre. Un élément d'un appel d'arbre de recherche binaire doit être recherché dans O (log n) à la complexité de base 2, mais vous ne pouvez pas le promettre dans un arbre binaire normal.

C'étaient peu de différence de ma connaissance. J'espère que cela a été utile.

À votre santé!