https://www.mybearisyellow.me/tags/trees/ Recent content in Trees on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 https://www.mybearisyellow.me/algorithmes/balanced-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/balanced-binary-tree/ Un arbre est « équilibré en hauteur » si, pour CHAQUE nœud, les hauteurs de ses deux sous-arbres diffèrent d’au plus 1. Vérifie cette propriété. https://www.mybearisyellow.me/algorithmes/binary-tree-level-order-traversal/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/binary-tree-level-order-traversal/ Renvoie les valeurs d’un arbre binaire niveau par niveau, de haut en bas, chaque niveau dans sa propre liste. Ex : [3,9,20,null,null,15,7] → [[3],[9,20],[15,7]]. https://www.mybearisyellow.me/algorithmes/binary-tree-maximum-path-sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/binary-tree-maximum-path-sum/ Trouve la somme maximale d’un CHEMIN dans un arbre binaire (suite de nœuds connectés, chaque nœud au plus une fois, pas besoin de passer par la racine, valeurs possiblement négatives). https://www.mybearisyellow.me/algorithmes/construct-binary-tree-from-preorder-and-inorder/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/construct-binary-tree-from-preorder-and-inorder/ Reconstruis l’arbre binaire unique à partir de ses parcours preorder et inorder (valeurs distinctes). Ex : preorder=[3,9,20,15,7], inorder=[9,3,15,20,7]. https://www.mybearisyellow.me/algorithmes/diameter-of-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/diameter-of-binary-tree/ Le diamètre d’un arbre est la longueur (en ARÊTES) du plus long chemin entre deux nœuds quelconques — ce chemin ne passe pas forcément par la racine. https://www.mybearisyellow.me/algorithmes/implement-trie-prefix-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/implement-trie-prefix-tree/ Implémente un Trie (arbre de préfixes) : insert(word), search(word) (mot complet présent ?) et startsWith(prefix) (un mot commence-t-il ainsi ?). https://www.mybearisyellow.me/algorithmes/invert-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/invert-binary-tree/ Inverse un arbre binaire en miroir : pour chaque nœud, son sous-arbre gauche devient son sous-arbre droit et vice-versa. Renvoie la racine. (Le fameux problème qui a recalé le créateur de Homebrew chez Google.) https://www.mybearisyellow.me/algorithmes/kth-smallest-element-in-a-bst/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-smallest-element-in-a-bst/ Renvoie le K-ième plus petit élément d’un arbre binaire de recherche (K commence à 1). https://www.mybearisyellow.me/algorithmes/lowest-common-ancestor-of-a-bst/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/lowest-common-ancestor-of-a-bst/ Dans un arbre binaire de RECHERCHE (BST), trouve le plus petit ancêtre commun (LCA) de deux nœuds p et q : le nœud le plus profond qui a p et q dans sa descendance (un nœud est son propre ancêtre). https://www.mybearisyellow.me/algorithmes/maximum-depth-of-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/maximum-depth-of-binary-tree/ Renvoie la profondeur maximale d’un arbre binaire : le nombre de nœuds sur le plus long chemin de la racine jusqu’à une feuille. Un arbre vide a une profondeur de 0. https://www.mybearisyellow.me/algorithmes/same-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/same-tree/ Deux arbres binaires sont-ils identiques : même structure ET mêmes valeurs à chaque position ? https://www.mybearisyellow.me/algorithmes/serialize-and-deserialize-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/serialize-and-deserialize-binary-tree/ Conçois serialize(root) qui transforme un arbre binaire en chaîne, et deserialize(data) qui reconstruit l’arbre EXACT depuis cette chaîne. Le format est libre : seul l’aller-retour compte. https://www.mybearisyellow.me/algorithmes/subtree-of-another-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/subtree-of-another-tree/ L’arbre subRoot apparaît-il quelque part comme sous-arbre COMPLET de l’arbre root (même structure, mêmes valeurs, jusqu’aux feuilles) ? https://www.mybearisyellow.me/algorithmes/symmetric-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/symmetric-tree/ Un arbre binaire est-il symétrique, c’est-à-dire son propre miroir autour de son axe central ? https://www.mybearisyellow.me/algorithmes/validate-binary-search-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/validate-binary-search-tree/ Vérifie qu’un arbre binaire est un BST valide : pour CHAQUE nœud, tout son sous-arbre gauche est strictement inférieur, tout son sous-arbre droit strictement supérieur.