Data Structure and Algorithm

Reference

Data structures and algorithm analysis in C++, Mark Allen Weiss

Outline

Algorithm Analysis

Lists, Stacks and Queues

Trees

• BST

insert time cost: \(O(\log n)=O(h)\)

remove time cost: \(O(h)\)

• AVL tree

Hashing

Priority Queues(Heaps)

• Heap-Order Properties

Sorting

The disjoint Sets Class

Graph Algorithm