google er opfundet :)
http://en.wikipedia.org/wiki/Skew_heaphttp://en.wikipedia.org/wiki/Leftist_treehttp://en.wikipedia.org/wiki/Binomial_heapskew heap:
A skew heap (or self-adjusting heap) is a heap data structure implemented as a binary tree. Skew heaps are advantageous because of their ability to merge more quickly than binary heaps.; altså den er selvjusterende, og lavet som binært træ.
leftist heap:
In computer science, a leftist tree or leftist heap is a priority queue implemented with a variant of a binary heap. Every node has an s-value which is the distance to the nearest leaf. In contrast to a binary heap, a leftist tree attempts to be very unbalanced. ;altså en prioritets-kø, som ligner et binær-træ, hvor hver node har en værdi som er distancen til nærmeste blad.
binominal heap:
In computer science, a binomial heap is a heap similar to a binary heap but also supports quick merging of two heaps. This is achieved by using a special tree structure.
Jeg synes du skal prøve at lave et lille program pr algoritme, som blot bruger det til noget yderst simpelt, og render du ind i problemer, så google "what is xxx ?"
ved ikke hvad sprog du arbejder i..
ser ud til du også skal forstå binary heap:
A binary heap is a complete binary tree which satisfies the heap ordering property. The ordering can be one of two types: the min-heap property: the value of each node is greater than or equal to the value of its parent, with the minimum-value element at the root.
;det jo lige ud af landevejen, noderne er sorteret i nummerorden, og/eller kan have samme position.