leftist tree
Sign in to saveAlso known as leftist heap
priority queue implemented with a variant of a binary heap
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
golden ratio
Entity
Q118398
Entity
tree
Entity
heap
Entity
Q22908627
Entity
time complexity
Entity
priority queue
Entity
binary heap
Entity
CiteSeerX
Entity
amortized analysis
Entity
Fibonacci heap
Entity
open problem
Entity
worst-case complexity
Entity
skew heap
Entity