Now showing items 1-1 of 1

    • Patterns in random binary search tree 

      Flajolet, Philippe; Gourdon, Xavier; Martínez Parra, Conrado (1996-10)
      External research report
      Open Access
      In a randomly grown binary search tree (BST) of size n, any fixed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highly unlikely and well quantified by a ...