skip to content
A constant update time finger search tree Preview this item
ClosePreview this item
Checking...

A constant update time finger search tree

Author: Rajeev Raman; Paul Frederick Dietz
Publisher: Rochester, N.Y. : University of Rochester, Dept. of Computer Science, [1989]
Series: University of Rochester.; Department of Computer Science.; Technical report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "Levcopolous and Overmars [LO88] described a search tree in which the time to insert or delete a key was O(1) once the position of the key to be inserted or deleted was known. Their data structure did not support fingers, pointers to points of high access or update activity in the set such that access and update operations in the vicinity of a finger are particularly efficient [GMPR77, BT80, Kos81, HM82,  Read more...
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: Rajeev Raman; Paul Frederick Dietz
OCLC Number: 23662275
Notes: "December 1989."
Description: 14 pages ; 28 cm.
Series Title: University of Rochester.; Department of Computer Science.; Technical report
Responsibility: Rajeev Raman, Paul Dietz.

Abstract:

Abstract: "Levcopolous and Overmars [LO88] described a search tree in which the time to insert or delete a key was O(1) once the position of the key to be inserted or deleted was known. Their data structure did not support fingers, pointers to points of high access or update activity in the set such that access and update operations in the vicinity of a finger are particularly efficient [GMPR77, BT80, Kos81, HM82, Tsa85]. Levcopolous and Overmars left open the question of whether a data structure could be designed which allowed updates in constant time and supported fingers. We answer the question in the affirmative by giving an algorithm in the RAM with logarithmic word size."

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(2)

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/23662275> # A constant update time finger search tree
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "23662275" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1123628030#Place/rochester_n_y> ; # Rochester, N.Y.
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/1110374> ; # Search theory
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/43413417> ; # Paul Frederick Dietz
   schema:creator <http://viaf.org/viaf/12984239> ; # Rajeev Raman
   schema:datePublished "1989" ;
   schema:description "Abstract: "Levcopolous and Overmars [LO88] described a search tree in which the time to insert or delete a key was O(1) once the position of the key to be inserted or deleted was known. Their data structure did not support fingers, pointers to points of high access or update activity in the set such that access and update operations in the vicinity of a finger are particularly efficient [GMPR77, BT80, Kos81, HM82, Tsa85]. Levcopolous and Overmars left open the question of whether a data structure could be designed which allowed updates in constant time and supported fingers. We answer the question in the affirmative by giving an algorithm in the RAM with logarithmic word size.""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1123628030> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1123628030#Series/technical_report> ; # Technical report ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1123628030#Series/technical_report_university_of_rochester_dept_of_computer_science> ; # Technical report. University of Rochester. Dept. of Computer Science ;
   schema:name "A constant update time finger search tree"@en ;
   schema:productID "23662275" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/23662275#PublicationEvent/rochester_n_y_university_of_rochester_dept_of_computer_science_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1123628030#Agent/university_of_rochester_dept_of_computer_science> ; # University of Rochester, Dept. of Computer Science
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/23662275> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1123628030#Agent/university_of_rochester_dept_of_computer_science> # University of Rochester, Dept. of Computer Science
    a bgn:Agent ;
   schema:name "University of Rochester, Dept. of Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/1123628030#Organization/university_of_rochester_department_of_computer_science> # University of Rochester. Department of Computer Science.
    a schema:Organization ;
   schema:name "University of Rochester. Department of Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1123628030#Series/technical_report_university_of_rochester_dept_of_computer_science> # Technical report. University of Rochester. Dept. of Computer Science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/23662275> ; # A constant update time finger search tree
   schema:name "Technical report. University of Rochester. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/1110374> # Search theory
    a schema:Intangible ;
   schema:name "Search theory"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://viaf.org/viaf/12984239> # Rajeev Raman
    a schema:Person ;
   schema:familyName "Raman" ;
   schema:givenName "Rajeev" ;
   schema:name "Rajeev Raman" ;
    .

<http://viaf.org/viaf/43413417> # Paul Frederick Dietz
    a schema:Person ;
   schema:birthDate "1959" ;
   schema:familyName "Dietz" ;
   schema:givenName "Paul Frederick" ;
   schema:name "Paul Frederick Dietz" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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