| Liste des fonctions et description |
|---|
| void reset_bstlist (); |
Efface la liste de parcours |
| std::vector<T> & bfs (node<T> *); |
Parcours en largeur (Breadth First Search) |
| std::vector<T> & pref (node<T> *); |
Parcours préfixe (pré-ordre) |
| std::vector<T> & inf_lnr (node<T> *); |
Parcours infixe (symétrique, GND gauche-noeud-droit) |
| std::vector<T> & postf_lrn (node<T> *); |
Parcours postfixe (GDN gauche-droit-noeud) |
| void insert_node (const T &); |
Insère un élément |
| node<T> * delete_node (node<T> *, const T &); |
Supprime un élément |
| node<T> * search (const node<T> *, const T &); |
Recherche d'un élément |
| void delete_bst (); |
Vide l'arbre de son contenu |
| node<T> * min (const node<T> *); |
Retourne l'élément minimum |
| node<T> * max (const node<T> *); |
Retourne l'élément maximum |
| node<T> * get_root (); |
Retourne la racine |
| void display (); |
Affiche l'arbre à la console |
| node<T> * succ_node (const node<T> *); |
Retourne le successeur |
| node<T> * pred_node (const node<T> *); |
Retourne le prédécesseur |
| void makeBST (const std::list<T> &); |
Construit un arbre à partir d'une liste |
| void bst_to_file (std::string, bool=false); |
Enregistre l'arbre dans un fichier |
| bst<T> & bst_from_file (std::string); |
Charge l'arbre à partir d'un fichier |