Tree Playground

Comparez trois ensembles ordonnés. Choisissez la structure, chargez Exemple ou insérez des entiers de −99999999 à 99999999. Au plus 63 clés distinctes ; les doublons ne modifient pas l’ensemble. Les champs vides ou invalides sont rejetés.

Rechercher marque les nœuds réellement visités en orange et la cible trouvée en bleu. Le tableau facultatif décrit le trajet : profondeur depuis la racine pour les arbres, couches depuis L0 pour les listes à sauts. Modifier la clé efface le trajet. Les grands schémas défilent localement sans réduire les nombres.

Un arbre B de degré minimal t (2–6) contient au plus 2t−1 clés par nœud et au moins t−1 hors racine. Les feuilles ont la même profondeur. L’insertion divise les nœuds pleins ; la suppression emprunte à un voisin ou fusionne. Modifier t vide l’arbre B.

Les nœuds rouge-noir conservent leurs couleurs lors de la recherche. L’insertion utilise rotations et recolorations. La suppression reconstruit explicitement un arbre valide avec les clés triées restantes ; elle ne montre pas chaque rotation de correction au retrait. Le message précise la reconstruction.

La liste à sauts promeut avec probabilité 1/2, jusqu’à cinq niveaux. La même séquence après Effacer reproduit les tours (graine fixe 42). La suppression modifie les pointeurs réels. −∞ est la sentinelle, pas une clé stockée.

Chaque structure conserve sa forme, sa clé saisie et sa dernière opération lors des changements de mode, du rechargement et de la navigation interne. Effacer vide la structure sélectionnée ; Exemple la remplace. +10 aléatoires ajoute jusqu’à dix clés distinctes dans la limite. La liste à sauts restaure aussi l’état du générateur pour reproduire les hauteurs des insertions suivantes. Les détails ouverts sont conservés. Les brouillons trop volumineux restent dans la session active ; téléchargez la session complète avant de recharger. Le stockage local n’est pas une sauvegarde sur serveur. Outil pédagogique structurel, pas une mesure de temps. cours sur les arbres B, listes à sauts de Pugh.

Seules les valeurs saisies sont conservées dans ce navigateur. Les résultats calculés et historiques ne sont pas enregistrés.