Implicit data structures for weighted elements

DOI10.1016/S0019-9958(85)80013-9zbMATH Open0581.68050MaRDI QIDQ3703301FDOQ3703301

Authors: Greg N. Frederickson 

Publication date: 1985

Published in: Information and Control (Search for Journal in Brave)

Recommendations

• Self-Organizing Heuristics for Implicit Data Structures
• Weighted Leaf AVL-Trees
• scientific article; zbMATH DE number 2079398
• Biased dictionaries with fast insert/deletes
• Implicit \(B\)-trees: A new data structure for the dictionary problem

zbMATH Keywords

searchingsearch treesworst-case search timeaccess probabilitiesdictionaries containing elements with different weights

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cited In (5)

• Self-adjusting multi-way search trees
• Searching among intervals and compact routing tables
• Searching among intervals and compact routing tables
• Self-Organizing Heuristics for Implicit Data Structures
• Title not available (Why is that?)

This page was built for publication: Implicit data structures for weighted elements

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