On random son-trees

Olivié, Hendrik

doi:10.1080/00207168108803252

International Journal of Computer Mathematics

1981

DOI: 10.1080/00207168108803252

|View full text |Cite

On random son-trees

Hendrik Olivié¹

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1990

1995

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

A compendium of key search references

Aoe¹

1990

SIGIR Forum

View full text Add to dashboard Cite

How to store and to search, or retrieve, information efficiently is an important problem in computer science because searching is the most time-consuming part of many programs, and the substitution of a good search method for a bad one often leads to a substantial increase in speed. Particularly, a key search technique of finding which record has a special field as its key has been widely used in database management, compiler construction, natural language processing, and many other applications. The aim of this article is to provide a great deal of references, classified by consideration of their problems.

show abstract

A compendium of key search references

Aoe¹

1990

SIGIR Forum

View full text Add to dashboard Cite

show abstract

Fringe analysis revisited

Baeza-Yates

1995

ACM Comput. Surv.

View full text Add to dashboard Cite

Fringe analysis is a technique used to study the average behavior of search trees. In this paper we survey the main results regarding this technique, and we improve a previous asymptotic theorem. At the same time, we present new developments and applications of the theory that allow hwn"ovements in several bounds on the behavior of search trees. Our examples cover binary search trees, AVL-trees, 2-3 trees, and B-trees.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

On random son-trees

Cited by 2 publications

References 4 publications

A compendium of key search references

A compendium of key search references

Fringe analysis revisited

Contact Info

Product

Resources

About