Back to formula hub
FORMULA SHEET

Data Structures

Complete tree height

floor(log2 n)

Height when levels are filled left to right.

Open addressing

h(k,i)=(h(k)+i) mod m

Linear probing sequence.

AVL balance

BF=height(left)-height(right)

Allowed balance factors are -1, 0, and 1.