skip to content
A lower bound framework for binary search trees with rotations Preview this item
ClosePreview this item
Checking...

A lower bound framework for binary search trees with rotations

Author: Jonathan Derryberry; Daniel D Sleator; Chengwen Chris Wang
Publisher: Pittsburgh, Pa. : School of Computer Science, Carnegie Mellon University, [2005]
Series: Research paper (Carnegie Mellon University. School of Computer Science), CMU-CS-05-187.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Abstract: "This paper considers the problem of bounding below the cost of accessing a sequence of keys in a binary search tree. We develop a lower bound framework for this problem that applies to any binary search tree algorithm, including self-adjusting and offline ones. This new framework can be used to derive two previously known lower bounds."
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Jonathan Derryberry; Daniel D Sleator; Chengwen Chris Wang
OCLC Number: 246976717
Notes: "November 22, 2005."
Description: 9 pages : illustrations ; 28 cm.
Series Title: Research paper (Carnegie Mellon University. School of Computer Science), CMU-CS-05-187.
Responsibility: Jonathan Derryberry, Daniel Dominic Sleator, Chengwen Chris Wang.

Abstract:

Abstract: "This paper considers the problem of bounding below the cost of accessing a sequence of keys in a binary search tree. We develop a lower bound framework for this problem that applies to any binary search tree algorithm, including self-adjusting and offline ones. This new framework can be used to derive two previously known lower bounds."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/246976717> # A lower bound framework for binary search trees with rotations
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "246976717" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/pau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/144085848#Place/pittsburgh_pa> ; # Pittsburgh, Pa.
    schema:about <http://id.loc.gov/authorities/subjects/sh85016102> ; # Boundary value problems
    schema:about <http://id.worldcat.org/fast/837122> ; # Boundary value problems
    schema:about <http://id.worldcat.org/fast/1156136> ; # Trees (Graph theory)
    schema:about <http://dewey.info/class/510.7808/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/144085848#Topic/binary_systems_mathematics> ; # Binary systems (Mathematics)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/54241399> ; # Daniel Dominic Sleator
    schema:contributor <http://experiment.worldcat.org/entity/work/data/144085848#Person/wang_chengwen_chris> ; # Chengwen Chris Wang
    schema:creator <http://experiment.worldcat.org/entity/work/data/144085848#Person/derryberry_jonathan> ; # Jonathan Derryberry
    schema:datePublished "2005" ;
    schema:description "Abstract: "This paper considers the problem of bounding below the cost of accessing a sequence of keys in a binary search tree. We develop a lower bound framework for this problem that applies to any binary search tree algorithm, including self-adjusting and offline ones. This new framework can be used to derive two previously known lower bounds.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/144085848> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/144085848#Series/research_paper_carnegie_mellon_university_school_of_computer_science> ; # Research paper (Carnegie Mellon University. School of Computer Science) ;
    schema:name "A lower bound framework for binary search trees with rotations"@en ;
    schema:productID "246976717" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/246976717#PublicationEvent/pittsburgh_pa_school_of_computer_science_carnegie_mellon_university_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/144085848#Agent/school_of_computer_science_carnegie_mellon_university> ; # School of Computer Science, Carnegie Mellon University
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/246976717> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/144085848#Agent/school_of_computer_science_carnegie_mellon_university> # School of Computer Science, Carnegie Mellon University
    a bgn:Agent ;
    schema:name "School of Computer Science, Carnegie Mellon University" ;
    .

<http://experiment.worldcat.org/entity/work/data/144085848#Person/derryberry_jonathan> # Jonathan Derryberry
    a schema:Person ;
    schema:familyName "Derryberry" ;
    schema:givenName "Jonathan" ;
    schema:name "Jonathan Derryberry" ;
    .

<http://experiment.worldcat.org/entity/work/data/144085848#Person/wang_chengwen_chris> # Chengwen Chris Wang
    a schema:Person ;
    schema:familyName "Wang" ;
    schema:givenName "Chengwen Chris" ;
    schema:name "Chengwen Chris Wang" ;
    .

<http://experiment.worldcat.org/entity/work/data/144085848#Place/pittsburgh_pa> # Pittsburgh, Pa.
    a schema:Place ;
    schema:name "Pittsburgh, Pa." ;
    .

<http://experiment.worldcat.org/entity/work/data/144085848#Series/research_paper_carnegie_mellon_university_school_of_computer_science> # Research paper (Carnegie Mellon University. School of Computer Science) ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/246976717> ; # A lower bound framework for binary search trees with rotations
    schema:name "Research paper (Carnegie Mellon University. School of Computer Science) ;" ;
    schema:name "[Research paper] / Carnegie Mellon University. School of Computer Science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/144085848#Topic/binary_systems_mathematics> # Binary systems (Mathematics)
    a schema:Intangible ;
    schema:name "Binary systems (Mathematics)"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85016102> # Boundary value problems
    a schema:Intangible ;
    schema:name "Boundary value problems"@en ;
    .

<http://id.worldcat.org/fast/1156136> # Trees (Graph theory)
    a schema:Intangible ;
    schema:name "Trees (Graph theory)"@en ;
    .

<http://id.worldcat.org/fast/837122> # Boundary value problems
    a schema:Intangible ;
    schema:name "Boundary value problems"@en ;
    .

<http://viaf.org/viaf/54241399> # Daniel Dominic Sleator
    a schema:Person ;
    schema:birthDate "1953" ;
    schema:familyName "Sleator" ;
    schema:givenName "Daniel Dominic" ;
    schema:givenName "Daniel D." ;
    schema:name "Daniel Dominic Sleator" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.