Skew Heap is a #202202071755 that is similar to 202202121418 in terms of operations. It does not maintain null path length for every node.
Characteristics
- Swapping children is unconditional
Analysis
- Merge will result in \(O(N)\) in the worst case but has \(O(\log N)\) amortised cost per operation