Renewal theory in analysis of tries and strings

Details Renewal theory in analysis of tries and strings Renewal theory in analysis of tries and strings

2009-12-11

arxiv.org/abs/0912.2174v1

Computer Science

Data Structures and Algorithms

32 pages

Scientific paper

We give a survey of a number of simple applications of renewal theory to
problems on random strings and tries: insertion depth, size, insertion mode and
imbalance of tries; variations for b-tries and Patricia tries; Khodak and
Tunstall codes.

Affiliated with

Also associated with

No associations

Rating

Renewal theory in analysis of tries and strings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Renewal theory in analysis of tries and strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Renewal theory in analysis of tries and strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-467973