next up previous
Next: Elementary Data Structures Up: CSE 2320: Algorithms and Previous: 2. Queries

Data Structures

Already seen: arrays, heaps

Next:

*
stacks
*
queues
*
linked lists (rooted trees)
*
hash tables -- support Search, Insert, and Delete in \(\Theta(1)\) time
*
binary trees
*
red-black trees -- support all dynamic set operations in O(lg n) time



Copyright © 1998 The University of Texas at Arlington