- only requires linear amount of memory - based on [[Binary Trees|Binary Tree]]