Advanced Data Structures

Unit I : Trees                                                                                                                                                                                                              09 Hours

Tree- basic terminology, General tree and its representation, representation using sequential and linked organization, Binary tree- properties, converting tree to binary tree, binary tree traversals-inorder, preorder, post order, level wise -depth first and breadth first, Operations on binary tree.Binary Search Tree (BST), BST operations, Threaded binary tree- concepts, threading, insertion and deletion of nodes in in-order threaded binary tree, in order traversal of in-order threaded binary tree. Case Study- Use of binary tree in expression tree-evaluation and Huffman's coding

UnitII: Graphs                                                                                                                                                                                                            09 Hours
Basic Concepts, Storage representation, Adjacency matrix, adjacency list, adjacency multi list, inverse adjacency list. Traversals-depth first and breadth first, Introduction to Greedy Strategy, Minimum spanning Tree, Greedy algorithms for computing minimum spanning tree- Prims and Kruskal Algorithms, Dikjtra's Single source shortest path, Topological ordering. Case study- Data structure used in Webgraph and Google map.

Unit III : Hashing                                                                                                                                                                                                     09 Hours

Hash Table- Concepts-hash table, hash function, bucket, collision, probe, synonym, overflow, open hashing, closed hashing, perfect hash function, load density, full table, load factor, rehashing, issues in hashing, hash functions- properties of good hash function, division, multiplication, extraction, mid-square, folding and universal, Collision resolution strategies- open addressing and chaining, Hash table overflow- open addressing and chaining, extendible hashing. Dictionary- Dictionary as ADT, ordered dictionaries. Skip List- representation, searching and operations- insertion, removal.

Unit IV : Search Trees                                                                                                                                                                                             09 Hours

Symbol Table-Representation of Symbol Tables- Static tree table and Dynamic tree table, Introduction to Dynamic Programming, Weight balanced tree, Optimal Binary Search Tree (OBST), OBST as an example of Dynamic Programming, Height Balanced Tree- AVL tree.

Unit V : Indexing and Multiway Trees                                                                                                                                                                 09 Hours

Indexing and Multiway Trees- Indexing, indexing techniques, Types of search tree- Multiway search tree, B-Tree, B+Tree, Trie Tree, Splay Tree, Red-Black Tree, K-dimensional tree, AA tree. Set- Set ADT, realization of Set and operations. Heap-Basic concepts, realization of heap and operations, Heap as a priority queue, heap sort

Unit VI : File Organization                                                                                                                                                                                      09 Hours

Sequential file organization- concept and primitive operations, Direct Access File- Concepts and Primitive operations, Indexed sequential file organization-concept, types of indices, structure of index sequential file, Linked Organization- multi list files, coral rings, inverted files and cellular partitions. External Sort- Consequential processing and merging two lists, multiday merging- a k way merge algorithm.

SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  5k v. 1 Mar 1, 2017, 9:55 PM Sandip Walunj
Ċ
View Download
  1690k v. 1 Jan 24, 2018, 2:47 AM Sandip Walunj
Ċ
View Download
  80k v. 1 Mar 29, 2018, 1:26 AM Sandip Walunj
Ċ
View Download
  39k v. 2 Apr 7, 2017, 10:13 PM Sandip Walunj
ċ

Download
  2k v. 1 Jan 17, 2017, 6:38 PM Sandip Walunj
ċ

Download
  6k v. 1 Jan 17, 2017, 6:38 PM Sandip Walunj
ċ

Download
  7k v. 1 Jan 17, 2017, 6:38 PM Sandip Walunj
ċ

Download
  4k v. 1 Jan 14, 2018, 10:32 PM Sandip Walunj
ċ

Download
  10k v. 1 Jan 17, 2017, 6:38 PM Sandip Walunj
ċ

Download
  14k v. 1 Apr 3, 2017, 4:42 AM Sandip Walunj
ċ

Download
  1k v. 1 Jan 11, 2018, 3:17 AM Sandip Walunj
ċ

Download
  1k v. 1 Jan 11, 2018, 3:19 AM Sandip Walunj
Ċ
View Download
  118k v. 1 Mar 21, 2018, 11:29 PM Sandip Walunj
ċ

Download
  9k v. 1 Apr 3, 2017, 4:42 AM Sandip Walunj
ċ

Download
  3k v. 1 Jan 11, 2018, 3:18 AM Sandip Walunj
ċ

Download
  3k v. 1 Jan 11, 2018, 10:10 PM Sandip Walunj
ċ

Download
  4k v. 2 Feb 12, 2017, 9:14 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  6k v. 2 Jan 24, 2018, 2:43 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  59k v. 2 Feb 11, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  51k v. 2 Feb 11, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  55k v. 2 Feb 11, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  51k v. 2 Feb 11, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  1032k v. 2 Dec 17, 2013, 8:32 AM Sandip Walunj
Ċ
View Download
  945k v. 2 Dec 17, 2013, 8:32 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  12933k v. 2 Feb 17, 2014, 7:26 AM Sandip Walunj
Ċ
View Download
  915k v. 2 Feb 17, 2014, 7:26 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  3k v. 2 Jul 23, 2015, 11:02 PM Sandip Walunj
ċ

Download
  4k v. 2 Jul 23, 2015, 11:02 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 11:02 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  4k v. 3 Jul 23, 2015, 10:59 PM Sandip Walunj
ċ

Download
  7k v. 4 Jul 23, 2015, 10:59 PM Sandip Walunj
ċ

Download
  7k v. 4 Jul 23, 2015, 10:59 PM Sandip Walunj
ċ

Download
  19k v. 4 Jul 23, 2015, 11:00 PM Sandip Walunj
ċ

Download
  3k v. 4 Jul 23, 2015, 10:59 PM Sandip Walunj
ċ

Download
  5k v. 3 Jul 23, 2015, 10:59 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  4k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
ċ

Download
  4k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
ċ

Download
  5k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
ċ

Download
  5k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
ċ

Download
  2k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
ċ

Download
  4k v. 2 Jul 23, 2015, 10:51 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
DSL lab manual   658k v. 3 Feb 11, 2012, 9:44 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  14k v. 2 Jul 23, 2015, 11:01 PM Sandip Walunj
ċ

Download
  6k v. 2 Jul 23, 2015, 11:01 PM Sandip Walunj
ċ

Download
  12k v. 2 Jul 23, 2015, 11:01 PM Sandip Walunj
ċ

Download
  7k v. 2 Jul 23, 2015, 11:01 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  157k v. 2 Feb 11, 2012, 9:17 PM Sandip Walunj
Ċ
View Download
  124k v. 2 Feb 11, 2012, 9:17 PM Sandip Walunj
Ċ
View Download
  52k v. 4 Feb 25, 2012, 2:14 AM Sandip Walunj
Ċ
View Download
  941k v. 2 Feb 11, 2012, 9:18 PM Sandip Walunj
Ċ
View Download
  95k v. 2 Feb 11, 2012, 9:18 PM Sandip Walunj
Ċ
View Download
  1506k v. 2 Feb 11, 2012, 9:18 PM Sandip Walunj
Ċ
View Download
  1045k v. 2 Feb 11, 2012, 9:18 PM Sandip Walunj
Ċ
View Download
  73k v. 2 Feb 11, 2012, 9:18 PM Sandip Walunj
Ċ
View Download
  259k v. 2 Mar 21, 2013, 12:59 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  10k v. 5 Jul 23, 2015, 10:46 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  12k v. 2 Jul 23, 2015, 10:44 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
Binary tree creation and inorder recursive traversal using templates   4k v. 5 Jul 23, 2015, 10:41 PM Sandip Walunj
ċ

Download
Implementation of Binary Tree using C++ (Create,Inorder,preorder and postorder traversals)   9k v. 3 Feb 11, 2012, 9:47 PM Sandip Walunj
ċ

Download
Implementation of Binary Tree using C++ non- recursively   8k v. 4 Jul 23, 2015, 10:42 PM Sandip Walunj
ċ

Download
Different operations on binary tree   19k v. 4 Jul 23, 2015, 10:42 PM Sandip Walunj
ċ

Download
Implementation of Binary Tree using C++ recursively   2k v. 4 Jul 23, 2015, 10:42 PM Sandip Walunj
ċ

Download
  7k v. 2 Feb 11, 2012, 9:22 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  64k v. 2 Feb 25, 2013, 8:02 PM Sandip Walunj
Ċ
View Download
  22k v. 2 Feb 11, 2012, 9:37 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ĉ
View Download
  15k v. 2 Feb 11, 2012, 9:27 PM Sandip Walunj
Ċ
View Download
  91k v. 2 Feb 11, 2012, 9:29 PM Sandip Walunj
Ċ
View Download
  78k v. 2 Feb 11, 2012, 9:29 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  8k v. 3 Feb 4, 2013, 12:16 AM Sandip Walunj
Ċ
View Download
  17k v. 3 Feb 4, 2013, 12:16 AM Sandip Walunj
Ċ
View Download
  41k v. 3 Feb 4, 2013, 12:16 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  2k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  8k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  4k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  4k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:53 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  3k v. 2 Apr 2, 2012, 11:05 PM Sandip Walunj
ċ

Download
  3k v. 2 Feb 11, 2012, 9:40 PM Sandip Walunj
ċ

Download
  4k v. 2 Feb 11, 2012, 9:40 PM Sandip Walunj
ċ

Download
  2k v. 2 Feb 11, 2012, 9:40 PM Sandip Walunj
ċ

Download
  3k v. 6 Jan 11, 2018, 3:17 AM Sandip Walunj
ċ

Download
  1k v. 2 Feb 11, 2012, 9:40 PM Sandip Walunj
ċ

Download
  3k v. 2 Feb 11, 2012, 9:40 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  28k v. 2 Dec 17, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  14k v. 2 Feb 11, 2012, 9:36 PM Sandip Walunj
Ċ
View Download
  26k v. 2 Dec 17, 2012, 9:09 PM Sandip Walunj
Ċ
View Download
  26k v. 2 Feb 11, 2012, 9:36 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  95k v. 2 Dec 13, 2012, 9:03 PM Sandip Walunj
Ċ
View Download
  18k v. 3 Dec 13, 2012, 9:03 PM Sandip Walunj
Ċ
View Download
  23k v. 2 Feb 11, 2012, 9:31 PM Sandip Walunj
Ċ
View Download
  101k v. 2 Dec 13, 2012, 9:03 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  16k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  16k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  16k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  16k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  10k v. 4 Jan 17, 2017, 8:01 PM Sandip Walunj
ċ

Download
  2k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  5k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  12k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  6k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
ċ

Download
  3k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  1759k v. 2 Feb 25, 2012, 3:02 AM Sandip Walunj
Ċ
View Download
  2168k v. 2 Feb 25, 2012, 3:01 AM Sandip Walunj
Comments