2nd level index

DADS 2nd level index page

Up to Two-level Index

relational structure

relative performance guarantee

relaxed balance

repeated squaring

reservoir sampling

restricted universe sort

Reverse Colussi

right-threaded tree

RNG: see random number generator

ROBDD: see reduced ordered binary decision diagram

Robin Hood hashing

root balance: see balance

rotate left: see left rotation

rotate right: see right rotation

RP