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
ċ

5k v. 1 Jul 16, 2021, 8:54 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
1690k v. 2 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
80k v. 2 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
39k v. 3 Oct 25, 2018, 2:02 AM Sandip Walunj
Ċ
118k v. 2 Oct 25, 2018, 2:02 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4k v. 5 Oct 25, 2018, 2:32 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3k v. 2 Jul 23, 2015, 10:49 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
1759k v. 2 Feb 25, 2012, 3:02 AM Sandip Walunj
Ċ
2168k v. 2 Feb 25, 2012, 3:01 AM Sandip Walunj
Ċ
344k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj
Ċ
252k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj
Ċ
307k v. 2 Aug 23, 2018, 4:42 AM Sandip Walunj