zhangyunhao116/skipmap

Documentation for preds and succs

Opened this issue · 1 comments

// The returned preds and succs always satisfy preds[i] > key >= succs[i].

In this comment, it said preds[i].key > key >= succs[i].key.

But in the paper, it's
image
which implies the relation is preds[i].key < key <= succs[i].key

Am I understand correctly? I check the findNode and findNodeDelete. The code corresponds to the code in the paper.

Oh, so the generated code's comment is corresponding to descending order?