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

Unit II: 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
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  1690k v. 2 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
View Download
  80k v. 2 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
View Download
  39k v. 3 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
View Download
  118k v. 2 Oct 25, 2018, 2:02 AM 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
  4k v. 2 Oct 25, 2018, 2:25 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  10k v. 2 Oct 25, 2018, 2:26 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  9k v. 2 Oct 25, 2018, 2:27 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  14k v. 2 Oct 25, 2018, 2:28 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  4k v. 5 Oct 25, 2018, 2:32 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
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
Ċ
View Download
  344k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj
Ċ
View Download
  252k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj
Ċ
View Download
  307k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj
Comments