Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Mehlhorn, Kurt

dblp



BibTeX cite key*:

mehlhorn75f

Title

Title*:

Nearly Optimal Binary Search Trees


Mehlhorn_a_1975_f.pdf (329.19 KB)

Journal

Journal Title*:

Acta Informatica

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:

http://www.springerlink.com/content/qv137218n1vj8m03/fulltext.pdf

Publisher's
Address:

Berlin, Germany

ISSN:


Vol, No, pp, Date

Volume*:

5

Number:

4

Publishing Date:

1975

Pages*:

287-295

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Summary  We discuss two simple strategies for constructing binary search trees: ldquoPlace the most frequently occurring name at the root of the tree, then proceed similary on the subtrees ldquoandrdquo choose the root so as to equalize the total weight of the left and right subtrees as much as possible, then proceed similarly on the subtres.rdquo While the former rule may yield extremely inefficient search trees, the latter rule always produces nearly optimal trees.

URL for the Abstract:

http://www.springerlink.com/content/qv137218n1vj8m03/

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{mehlhorn75f,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Nearly Optimal Binary Search Trees},
JOURNAL = {Acta Informatica},
PUBLISHER = {Springer},
YEAR = {1975},
NUMBER = {4},
VOLUME = {5},
PAGES = {287--295},
ADDRESS = {Berlin, Germany},
}


Entry last modified by Christine Kiesel, 11/30/2006
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
08/07/2006 10:21:31 AM
Revision
1.
0.


Editor
Christine Kiesel
Christine Kiesel


Edit Date
30.11.2006 11:32:36
07.08.2006 10:23:08


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
Mehlhorn_a_1975_f.pdf
View attachments here: