Login / Signup

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees.

Michael FuchsHsien-Kuei HwangRalph Neininger
Published in: Algorithmica (2006)
Keyphrases
  • binary search trees
  • limit theorems
  • data structure
  • parallel algorithm
  • heavy traffic
  • kd trees
  • search tree
  • confidence intervals
  • b tree
  • queue length
  • steady state
  • decision trees
  • main memory