Cartesian tree
Sign in to saveAlso known as RBST, randomized binary search tree
binary tree derived from a sequence of numbers
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/cartesian-tree
via Wikidata · CC0
Connections
B-tree
Entity
Cartesian coordinate system
Entity
heap
Entity
heapsort
Entity
treap
Entity
computer science
Entity
International Standard Book Number
Entity
logarithm
Entity
digital object identifier
Entity
data structure
Entity
JSTOR
Organization
recursion
Entity
permutation
Entity
Q118398
Entity
sorting algorithm
Entity
quicksort
Entity
expectation
Entity
stack
Entity
bubble sort
Entity
binary search algorithm
Entity