scientific article; zbMATH DE number 3909752

MaRDI QIDQ3686049zbMATH OpenFDO

Authors Michael Schrapp

Publication date 1984

zbMATH Keywords

1-pass top-down update algorithmalpha-beta-treebalanced search treeconcurrencydata structureFringe analysislocking protocolsprocessor treerouting schemesstratified treesTEXtext processingtypesetting system

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3856424
• scientific article; zbMATH DE number 1008516
• relaxed balance for search trees with local rebalancing
• Purely top-down updating algorithms for stratified search trees
• A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES

Cited in

(7)

• Purely top-down updating algorithms for stratified search trees
• Operation-specific locking in balanced structures
• Maintaining α-balanced trees by partial rebuilding
• scientific article; zbMATH DE number 3845065 (Why is no real title available?)
• scientific article; zbMATH DE number 3856424 (Why is no real title available?)
• A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES
• String Processing and Information Retrieval

This page was built for publication:

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