DADS 2nd level index page
Up to Two-level Index
right-threaded tree
RNG: see random number generator
ROBDD: see reduced ordered binary decision diagram
Robin Hood hashing
root
root balance: see balance
rooted tree
rotate left: see left rotation
rotate right: see right rotation
rotation
rough graph
RP
R+-tree
R*-tree
R-tree
run time
saguaro stack: see cactus stack
SAM: see spatial access method
saturated edge
SBB tree
scan
scapegoat tree
scatter storage: see hash table
Schorr-Waite graph marking algorithm
search