11 - Data Structures
from Part II - Applications
Published online by Cambridge University Press: 30 January 2020
Summary
Many examples of data structures. Proves lowerbounds using ideas from information theory.
- Type
- Chapter
- Information
- Communication Complexityand Applications, pp. 187 - 209Publisher: Cambridge University PressPrint publication year: 2020