Question

Which of the following is true about the skew heap?
Option 1: None of these

Option 2: it is balanced

Option 3: each node stores nothing besides an item and two pointers

Option 4: the right path contains at most a logarithmic number of nodes ​

Answer 1

Answer:

Option 4: the right path contains at most a logarithmic number of nodes