Chapitre 08 - Binary tree

Question 1

Qu’est qu’un arbre binaire

Answer 1

c’est un arbre avec des branches gauche et droite et eventuellement des valeurs sur les noeuds

Question 2

Comment construire un arbre binaire

Answer 2

avec un concept de feuille vide (la terminal) et un noeud qui a une valeur et un noeud à droite et un autre à gauche

Question 3

Quelle est la difficulté lorsqu’on enlève une valeur

Answer 3

Enlever une valeur oblige souvent à recréer une partie de l’arbe pour respecter les condtions de base de l’arbre binaire

Question 4

Qu’est-ce qu’un arbre binaire de recherche

Answer 4

C’est une structure récursive, avec par exemple, à droite les valeurs sont toute plus grande et à gauche les valeurs sont toute plus petite

Question 5

Quelle est l’avantage des arbres binaires de recherche

Answer 5

Le temps pour trouver une valeur dans ce type d’arbre “equilibré” est très bas.

Par contre, il y a un cout à rééquilibrer l’arbre à chaque modification

Question 6

Citez une technique pour équilibrer un arbre binaire de recherche

Answer 6

La technique principal est d’effectuer une rotation qui permet de rééquilibrer un arbre qui penche trop à droite ou à gauche. La technique de rotation consiste à échanger les valeurs du node au dessus en replacant les sous arbres gauche et droite