A Markov chain model for dynamic binary search tree behaviour

DOI10.1080/00207160410001715311zbMath1093.60049OpenAlexW2080974025MaRDI QIDQ3155008

William E. Wright

Publication date: 14 January 2005

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160410001715311

zbMATH Keywords

B-tree

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• A model of the dynamic behavior of B-trees

This page was built for publication: A Markov chain model for dynamic binary search tree behaviour