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. |
Advanced Data Structures
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
5k | v. 1 | Jul 16, 2021, 8:54 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
6k | v. 2 | Jan 24, 2018, 2:43 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 11:02 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 11:02 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 11:02 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
4k | v. 3 | Jul 23, 2015, 10:59 PM | Sandip Walunj | ||
ċ
|
View Download |
7k | v. 4 | Jul 23, 2015, 10:59 PM | Sandip Walunj | ||
ċ
|
View Download |
7k | v. 4 | Jul 23, 2015, 10:59 PM | Sandip Walunj | ||
ċ
|
View Download |
19k | v. 4 | Jul 23, 2015, 11:00 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 4 | Jul 23, 2015, 10:59 PM | Sandip Walunj | ||
ċ
|
View Download |
5k | v. 3 | Jul 23, 2015, 10:59 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj | ||
ċ
|
View Download |
5k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj | ||
ċ
|
View Download |
5k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj | ||
ċ
|
View Download |
2k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 10:51 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | View Download |
DSL lab manual | 658k | v. 3 | Feb 11, 2012, 9:44 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
6k | v. 2 | Jul 23, 2015, 10:56 PM | Sandip Walunj | ||
ċ
|
View Download |
6k | v. 2 | Jul 23, 2015, 10:56 PM | Sandip Walunj | ||
ċ
|
View Download |
9k | v. 2 | Jul 23, 2015, 10:56 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
14k | v. 2 | Jul 23, 2015, 11:01 PM | Sandip Walunj | ||
ċ
|
View Download |
6k | v. 2 | Jul 23, 2015, 11:01 PM | Sandip Walunj | ||
ċ
|
View Download |
12k | v. 2 | Jul 23, 2015, 11:01 PM | Sandip Walunj | ||
ċ
|
View Download |
7k | v. 2 | Jul 23, 2015, 11:01 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
7k | v. 2 | Oct 25, 2018, 2:24 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
4k | v. 2 | Oct 25, 2018, 2:25 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
10k | v. 2 | Oct 25, 2018, 2:26 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
9k | v. 2 | Oct 25, 2018, 2:27 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
14k | v. 2 | Oct 25, 2018, 2:28 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
4k | v. 5 | Oct 25, 2018, 2:32 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
10k | v. 5 | Jul 23, 2015, 10:46 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
12k | v. 2 | Jul 23, 2015, 10:44 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
2k | v. 2 | Oct 25, 2018, 2:23 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
6k | v. 2 | Oct 25, 2018, 2:23 AM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ĉ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
2k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
8k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:53 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
3k | v. 2 | Apr 2, 2012, 11:05 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Feb 11, 2012, 9:40 PM | Sandip Walunj | ||
ċ
|
View Download |
4k | v. 2 | Feb 11, 2012, 9:40 PM | Sandip Walunj | ||
ċ
|
View Download |
2k | v. 2 | Feb 11, 2012, 9:40 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 6 | Jan 11, 2018, 3:17 AM | Sandip Walunj | ||
ċ
|
View Download |
1k | v. 2 | Feb 11, 2012, 9:40 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Feb 11, 2012, 9:40 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
ċ
|
View Download |
16k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
16k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
16k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
16k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
10k | v. 4 | Jan 17, 2017, 8:01 PM | Sandip Walunj | ||
ċ
|
View Download |
2k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
5k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
12k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
6k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj | ||
ċ
|
View Download |
3k | v. 2 | Jul 23, 2015, 10:49 PM | Sandip Walunj |
Selection | File type icon | File name | Description | Size | Revision | Time | User |
---|---|---|---|---|---|---|---|
Ċ | 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 |