On the balance property of Patricia tries: external path length viewpoint

  • Authors:
  • Peter Kirschenhofer;H. Prodinger;Wojciech Szpankowski

  • Affiliations:
  • Institut fu¨r Algebra und Diskrete Mathematik, Vienna, Austria;Institut fu¨r Algebra und Diskrete Mathematik, Vienna, Austria;Purdue Univ., West Lafayette, IN

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 1989

Quantified Score

Hi-index 5.23

Visualization

Abstract