Home

Welcome to the Qu-ART wiki!

TREE FIELDS

root

This is the reference of the root node. It is valid at all times. It is initially a LEAF node. It is updated by insert and erase.

FAST PATH

fp

This is the reference of the fast node (tail/lil). It is valid at all times. It is always a LEAF node. It is updated according to the update policy of the strategy.

• tail: it is the right most node in the tree
• lil: it is updated to node that got the latest insert.

fp_min

This is the minimum value that the fast node accepts (inclusive).

fp_max

This is the maximum value that the fast node accepts (exclusive). It is valid only when fp is not equal to tail.

fp_path

This is the path from leaf to root. It can hold up to MAX_DEPTH nodes.