Arbres binaires en SQL

Arbres binaires

                [pic 1]

Notions :

• A est un nœud de clé A
• B et F sont des sous arbres de la racine A (Gauche et droits )
• J a un sous-arbre vide ( NIL )
• Un arbre de recherche est :  enfant gauche < parent < enfant droit

Algorithmes :

• Hauteur => Renvoie 4 ( Le + grand nombre de nœuds de haut en bas )
• Taille => Renvoie 10  ( Le nombre de clé de l’arbre )
• Parcours-infixe => Renvoie CEBDAIGFHJ ( De gauche a droite, de bas en haut )
• Parcours-Préfixe => Renvoie ABCEDFGIHJ ( Parcours chaque sous arbre en partant de la racine et de gauche a droite )
• Parcours-Suffixe => Renvoie ECDIGJHFA ( Parcours toutes les clé d’un sous arbre avant d’afficher son nœud, de gauche a droite )
• Parcours Largeur => Renvoie ABFCDGHEIJ ( Parcours depuis la racine, de gauche a droite en largeur l’arbre )
• Arbre-Recherche(T,k ) => Renvoie True si la clé k est présente dans l’arbre, sinon false.
• Arbre-Recherche_ITE => Idem que l’arbre de recherche mais sans récursivité
• Arbre-Insertion => Insère une valeur ou elle devrait être ( En fonction de sa valeur )

Le SQL

Structure requêtes

Elements principaux: SELECT, FROM, WHERE, JOIN, INSERT INTO, VALUES, COUNT, ORDER BY.

Structure: SELECT Colonne1, Colonne2 FROM Table WHERE Champ=Valeur

INSERT INTO Elèves(‘Nom’,’Adresse’) VALUES(val1,val2)

GRAS = Constant, ne change pas (Sauf si requête différente)

Italique = Change (Dépend de ce qu’on veut)

Variations : WHERE Champ=Valeur peut aussi être Champ>= OU <= OU < OU >Valeur

                WHERE Champ=Valeur AND Champ2 = Valeur2

Opérateurs et Spéciaux : MAX , MIN , AVG , COUNT . On s’en sert pour faire des opérations dans les requêtes et on peut les placer partout ou on sélectionne une valeur

SELECT MAX(moyenne) FROM Elèves / SELECT * FROM Elèves WHERE Moyenne=Max(Moyenne)

Avec MAX pour la valeur max, MIN pour la minimale, AVG pour la moyenne et COUNT pour compter le nombre de valeur ( Ex SELECT COUNT(Id) FROM Elèves )

Ordonner et insérer

ORDER BY Champ DESC / ASC . A placer en fin de requête, permet d’ordonner de facon croissante ( ASC ) ou décroissance ( DESC ) en fonction du champ choisi ( Par chiffre ou par lettres , pd )