arbre cartésien
Sign in to saveAlso known as RBST, randomized binary search tree
binary tree derived from a sequence of numbers
Wikidata facts
- Subclass of
- treap
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/cartesian-tree
- studied by
- graph theory
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA