Related content

Sorting strings and constructing digital search trees in parallel

By JaJa J.F.   Ryu K.W.   Vishkin U.  

Theoretical Computer Science, Vol. 154, Iss. 2, 1996-02 ,pp. : 225-245

Elsevier

Access to resources Recommend Favorite

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

By Fuchs Michael   Hwang Hsien-Kuei   Neininger Ralph  

Algorithmica, Vol. 46, Iss. 3-4, 2006-11 ,pp. : 367-407

Springer Publishing Company

Access to resources Recommend Favorite

The Random Multisection Problem, Travelling Waves and the Distribution of the Height of m-Ary Search Trees

By Chauvin Brigitte   Drmota Michael  

Algorithmica, Vol. 46, Iss. 3-4, 2006-11 ,pp. : 299-327

Springer Publishing Company

Access to resources Recommend Favorite

Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees

By Mahmoud Hosam   Tsukiji Tatsuie  

Acta Informatica, Vol. 41, Iss. 2-3, 2004-12 ,pp. : 99-110

Springer Publishing Company

Access to resources Recommend Favorite

Optimal binary search trees

By Nagaraj S.V.  

Theoretical Computer Science, Vol. 188, Iss. 1, 1997-11 ,pp. : 1-44

Elsevier

Access to resources Recommend Favorite