O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

38

Succinct Representation of Data Structures*

J. Ian Munro

University of Waterloo

S. Srinivasa Rao

Seoul National University

38.1Introduction

38.2Bitvector

38.3Succinct Dictionaries

Indexable DictionaryFully Indexable DictionaryDynamic Dictionary

38.4Tree Representations

Binary TreesOrdinal TreesCardinal TreesDynamic Binary Trees

38.5Graph Representations

38.6Succinct Structures for Indexing

38.7Permutations and Functions

PermutationsFunctions

38.8Partial Sums

38.9Arrays

Resizable ArraysDynamic Arrays

38.10Conclusions

References

38.1Introduction

Although computer memories, at all levels of the hierarchy, have grown dramatically over the past few years, increased problem sizes continues to outstrip this growth. Minimizing space is crucial ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required