kartesischer Baum
Sign in to saveAlso known as RBST, randomized binary search tree
Binärheap abgeleitet aus einer Zahlenfolge
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 · Deutsch
Ein kartesischer Baum ist ein aus einer Folge von Zahlen abgeleiteter Binärheap, mit der zusätzlichen Eigenschaft, dass ein in-order-Durchlauf wieder die ursprüngliche Folge liefert. Der kartesische Baum für eine Folge kann in Linearzeit konstruiert werden.
Abstract from DBpedia / Wikipedia · CC BY-SA