{"docId":318,"paperId":318,"url":"https:\/\/dmtcs.episciences.org\/318","doi":"10.46298\/dmtcs.318","journalName":"Discrete Mathematics & Theoretical Computer Science","issn":"","eissn":"1365-8050","volume":[{"vid":78,"name":"Vol. 6 no. 2"}],"section":[],"repositoryName":"HAL","repositoryIdentifier":"hal-00023232","repositoryVersion":1,"repositoryLink":"https:\/\/hal.science\/hal-00023232v1","dateSubmitted":"2015-03-26 16:18:16","dateAccepted":"2015-06-09 14:45:44","datePublished":"2004-01-01 08:00:00","titles":{"en":"The distribution of m-ary search trees generated by van der Corput sequences"},"authors":["Steiner, Wolfgang"],"abstracts":{"en":"We study the structure of $m$-ary search trees generated by the van der Corput sequences. The height of the tree is calculated and a generating function approach shows that the distribution of the depths of the nodes is asymptotically normal. Additionally a local limit theorem is derived."},"keywords":{"fr":["arbre de recherche m-aire","suite de van der Corput","th\u00e9or\u00e8me central limite","s\u00e9rie g\u00e9n\u00e9ratrice"],"0":"68P05, 05C85, 60C05","1":"[INFO.INFO-DM]Computer Science [cs]\/Discrete Mathematics [cs.DM]"}}