d-Heaps
Generalization of binary heaps (i.e., 2-heaps)
All nodes have d children
Insert in O(logd N) time; deleteMin in O(d logd N) time
Leftist heaps
Like a binary heap, it has both a structural and heap orderproperty
Binary tree, but not perfectly balanced
Supports merging of two heaps in O(m + n) time (i.e., sub-linear)
Skew heaps
Binary tress with heap order but without any structuralconstraints
O(log n) amortized run-time