Self-Organizing Heuristics for Implicit Data Structures

DOI10.1137/0213020zbMath0539.68053OpenAlexW2085247306MaRDI QIDQ3326852

Greg N. Frederickson

Publication date: 1984

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0213020

zbMATH Keywords

searchingbinary search treedictionaryimplicit data structureaccess probabilitiessearch timesself-organizing heuristicsunsuccessful search

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (4)

Implicit \(B\)-trees: A new data structure for the dictionary problem ⋮ Analysis and experimentation on list update algorithms ⋮ Self-adjusting multi-way search trees ⋮ An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time

This page was built for publication: Self-Organizing Heuristics for Implicit Data Structures