Login / Signup

On the joint distribution of the insertion path length and the number of comparisons in search trees.

Hosam M. MahmoudBoris G. Pittel
Published in: Discret. Appl. Math. (1988)
Keyphrases
  • joint distribution
  • search tree
  • path length
  • small number
  • branching factor
  • search algorithm
  • search space
  • data model
  • social networks
  • computational complexity
  • pairwise
  • special case
  • marginal distributions
  • small world