Cartesian treeArbre cartésien
Binary tree derived from a sequence of numbers
In computer science, a Cartesian tree is a binary tree derived from a sequence of distinct numbers.En algorithmique, un arbre cartésien est un arbre binaire construit à partir d'une séquence de nombres. Il est défini comme un tas dont un parcours symétrique de l'arbre renvoie la séquence d'origine.
