Sorting:

Merge sort

Heap sort

Quick sort

Cyclic sort

Counting sort

Bucket sort

Tree:

Inorder traversal

Preorder traversal

Postorder traversal

Binary Search Tree

Trie

Fenwick Tree (BIT)

Segment Tree

Graph:

Dijkstra

A*

Tarjan