binheap.txt

   1 Binomial heaps
   2 ==============
   3
   4 * <<intro,Introduction>>
   5 * <<common,Common definitions>>
   6 * <<generator,Interface to the generator>>
   7
   8 [[intro]]
   9 Introduction
  10 ------------
  11
  12 Binomial heap is a data structure that supports for example efficient merge of two heaps, insertions, deletions or access to the minimum element.
  13 All these operations are logarithimc in the worst case. If the merge is not significat, it is usually better to use simplier <<heap:,binary heaps>>.
  14
  15 They are defined in `ucw/binheap.h` as <<generic:,generics generated by preprocessor>>, some common definitions are also in `ucw/binheap-node.h`.
  16
  17 !!ucw/binheap-node.h
  18
  19 !!ucw/binheap.h