Arbres binaires en SQL
Fiche : Arbres binaires en SQL. Rechercher de 53 000+ Dissertation Gratuites et MémoiresPar Xanthos • 6 Mars 2021 • Fiche • 517 Mots (3 Pages) • 535 Vues
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 )
...