Est-ce que quelqu'un sait comment calculer la complexité d'un arbre de recherche binaire imbriqué? Je l'ai mis en place un arbre de recherche binaire imbriqué à une profondeur de 3 BSTS.
EDIT: Je présente mes excuses pour la confusion, j'avait voulu dire que chaque nœud du BST se pointer vers le nœud racine d'un autre BST. La complexité que je demandais était la complexité temporelle de la recherche, la mise à jour et supprimer (opérations de base). Je devais supposer que depuis la complexité temporelle d'un BST était O (log (n)), la complexité temporelle d'un BST imbriqué en termes de recherche, mise à jour et supprimer ne différerait pas beaucoup.
