Sunday, November 1, 2015

Basic data structures and algorithms

Table of contents

Basic data structures

  • Stack
  • Queue
  • Linked List
  • Priority Queue
  • Hash tables
  • Disjoint set

Tree

  • Tree data structure
  • Tree traversal
  • Binary Search Tree
  • Splay Tree
  • 2-3-4 Tree
  • B+ Tree
  • Red Black Tree
  • Trie

Graph

  • Types of graph
  • Graph data structures
  • Traversing a graph
  • Breadth first search
  • Deapth first search

Graph algorithms

  • Topological sorting
  • Minimum spanning tree
  • Kruskal's algorithm
  • Prims's algorithm
  • Shortest Path
  • Bellman Ford Algorithm
  • Dijkstras Algorithm
  • A* Search
  • Floyd Warshall Algorithm

Types of algorithms

  • Greedy Method
  • Divide and conquer
  • Dynamic Programming
  • Reduction

Sorting

  • Counting sort
  • Insertion sort
  • Shell sort
  • Bubble sort
  • Quicksort and quick select
  • Selection sort
  • Heapsort
  • Merge sort
  • Bucket sort or radix sort - Sorting by distribution
  • Lower bound of comparison based search

Flow networks

  • Ford-Fulkerson method
  • Maximum bipartite matching

Basic Cryptography

  • Symmetric key cryptography
  • Pyblic key cryptography
  • RSA Cryptosystem

Data compression

  • Huffman codes
  • LZW compression

NP Completeness

2 comments:

  1. How can I have a peek into the contents without buying? :D

    ReplyDelete
    Replies
    1. I'll put the book on amazon which has a look inside feature.

      Delete