Purely top-down updating algorithms for stratified search trees

DOI10.1007/BF00290147MaRDI QIDQ1057067zbMATH OpenOpenAlexFDO

Authors Thomas Ottmann, Michael Schrapp, D. Wood

Publication date 1985

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00290147

zbMATH Keywords

binary search treespurely top-down updating algorithmsrouting schemesstratified search trees

Mathematics Subject Classification ID

Searching and sorting (68P10)

Review text

The problem studied is the problem of existence of purely top-down updating algorithms for search trees. The authors present such algorithms for internal- and external-search trees in the framework of stratified search trees. In the case of external-search trees four routing schemes are considered: the left-maximum scheme, the right-maximum scheme, the \((\leq,<)\) scheme and the \((<,<)\) scheme.

Recommendations

• scientific article; zbMATH DE number 3909752
• scientific article; zbMATH DE number 3856424
• A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES
• scientific article; zbMATH DE number 1951565
• UPDATING BINARY TREES WITH CONSTANT LINKAGE COST

Cites work

• 1-2 Brother Trees or AVL Trees Revisited
• Binary Search Trees of Bounded Balance
• scientific article; zbMATH DE number 3856424 (Why is no real title available?)
• scientific article; zbMATH DE number 3909752 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Organization and maintenance of large ordered indexes
• Stratified balanced search trees

Cited in

(4)

• Relaxed avl trees, main-memory databases and concurrency
• scientific article; zbMATH DE number 3856424 (Why is no real title available?)
• scientific article; zbMATH DE number 3909752 (Why is no real title available?)
• scientific article; zbMATH DE number 1951565 (Why is no real title available?)

This page was built for publication: Purely top-down updating algorithms for stratified search trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1057067)