-
Brodal is a surname.
Notable people with this
surname include: Alf
Brodal,
Norwegian professor Per Alf
Brodal,
Norwegian professor Gerth Stølting Brodal...
- In
computer science, the
Brodal queue is a heap/priority
queue structure with very low
worst case time bounds: O ( 1 ) {\displaystyle O(1)} for insertion...
- heap,
which is log-linear. 2–3 heap B-heap Beap
Binary heap
Binomial heap
Brodal queue d-ary heap
Fibonacci heap K-D Heap Leaf heap
Leftist heap Skew binomial...
- as the
Fibonacci heap has
amortized performance. One such structure, the
Brodal queue, is, in the
words of the creator, "quite complicated" and "[not] applicable...
- Per Alf
Brodal (born 17
October 1944) is a
Norwegian professor of medicine. He was born in Oslo. He was a son of
professor of
anatomy Alf
Brodal, and thus...
- delete-min
still runs in O(log n).
Applied to skew
binomial heaps, it
yields Brodal-Okasaki queues,
persistent heaps with
optimal worst-case complexities. Lower...
- Alf
Brodal (25
January 1910 – 29
February 1988) was a
Norwegian professor of anatomy. He was born in
Kristiania as a son of the
doctor of
engineering Peter...
- delete-min
still runs in O(log n).
Applied to skew
binomial heaps, it
yields Brodal-Okasaki queues,
persistent heaps with
optimal worst-case complexities. Lower...
-
Svein Erik
Brodal (born 21
February 1939 in Østre Toten, Oppland) is a
Norwegian actor,
theatre director, poet,
novelist and politician. He made his stage...
- delete-min
still runs in O(log n).
Applied to skew
binomial heaps, it
yields Brodal-Okasaki queues,
persistent heaps with
optimal worst-case complexities. Lower...
