Educational videos of Advanced Data Structures - creativeworld9

728x90 AdSpace

Friday, April 1, 2011

Educational videos of Advanced Data Structures

Download/Source url :

By Dr. Naveen Garg, Department of Computer Science & Engineering ,IIT Delhi.


Source :

Unit I :
C++ Class Overview- Class Definition, Objects, Class Members, Access Control, Class Scope,
Constructors and destructors, parameter passing methods, Inline functions, static class members, this
pointer, friend functions, dynamic memory allocation and deallocation (new and delete), exception

Unit II :
Function Over Loading, Operator Overloading, Generic Programming- Function and class templates,
Inheritance basics, base and derived classes, inheritance types, base class access control, runtime
polymorphism using virtual functions, abstract classes, streams I/O.

Unit III :
Algorithms, performance analysis- time complexity and space complexity. Review of basic data structures-
The list ADT, Stack ADT, Queue ADT, Implementation using template classes in C++.

Unit IV :
Dictionaries, linear list representation, skip list representation, operations insertion, deletion and
searching, hash table representation, hash functions, collision resolution-separate chaining, open
addressing-linear probing, quadratic probing, double hashing, rehashing, extendible hashing, comparison
of hashing and skip lists.

Unit V :
Priority Queues – Definition, ADT, Realizing a Priority Queue using Heaps, Definition, insertion, Deletion,
External Sorting- Model for external sorting, Multiway merge, Polyphase merge.

Unit VI :
Search Trees (Part1):-
Binary Search Trees, Definition, ADT, Implementation, Operations- Searching, Insertion and Deletion,
AVL Trees, Definition, Height of an AVL Tree, Operations – Insertion, Deletion and Searching

Unit VII :
Search trees (prt II) : Introduction to Red –Black and Splay Trees, B-Trees, B-Tree of order m, height of a
B-Tree, insertion, deletion and searching, Comparison of Search Trees

Unit VIII :
Pattern matching and Tries : Pattern matching algorithms-Brute force, the Boyer –Moore algorithm, the
Knuth-Morris-Pratt algorithm, Standard Tries, Compressed Tries, Suffix tries.

1. Data structures, Algorithms and Applications in C++, S.Sahni, University Press (India) Pvt.Ltd, 2nd
edition, Universities Press Orient Longman Pvt. Ltd.
2. Data structures and Algorithms in C++, Michael T.Goodrich, R.Tamassia and .Mount, Wiley student
edition, John Wiley and Sons.

1. Data structures and Algorithm Analysis in C++, Mark Allen Weiss, Pearson Education. Ltd., Second
2. Data structures and algorithms in C++, 3rd Edition, Adam Drozdek, Thomson
3. Data structures using C and C++, Langsam, Augenstein and Tanenbaum, PHI.
4. Problem solving with C++, The OOP, Fourth edition, W.Savitch, Pearson education.

Educational videos of Advanced Data Structures Reviewed by creativeworld9 on 5:36 AM Rating: 5 Download/Source url : By Dr. Naveen Garg, Department...


  1. when you select a best smart phone for use than you must find a great app for watch videos on this phone visit this link for get mobdro.

  2. The blog or and best that is extremely useful to keep I can share the ideas of the future as this is really what I was looking for, I am very comfortable and pleased to come here. Thank you very much.
    animal jam | five nights at freddy's | hotmail login


  3. شركة نقل عفش
    اهم شركات مكافحة حشرات بالخبر كذلك معرض اهم شركة مكافحة حشرات بالدمام والخبر والجبيل والخبر والاحساء والقطيف كذلك شركة رش حشرات بالدمام ومكافحة الحشرات بالخبر
    شركة مكافحة حشرات بالدمام
    شركة تنظيف خزانات بجدة الجوهرة من افضل شركات تنظيف الخزانات بجدة حيث ان تنظيف خزانات بجدة يحتاج الى مهارة فى كيفية غسيل وتنظيف الخزانات الكبيرة والصغيرة بجدة على ايدى متخصصين فى تنظيف الخزانات بجدة
    شركة تنظيف خزانات بجدة
    شركة كشف تسربات المياه بالدمام
    شركة نقل عفش واثاث


  4. شركة نقل عفش بالرياض وجدة والدمام والخبر والجبيل اولقطيف والاحساء والرياض وجدة ومكة المدينة المنورة والخرج والطائف وخميس مشيط وبجدة افضل شركة نقل عفش بجدة نعرضها مجموعة الفا لنقل العفش بمكة والخرج والقصيم والطائف وتبوك وخميس مشيط ونجران وجيزان وبريدة والمدينة المنورة وينبع افضل شركات نقل الاثاث بالجبيل والطائف وخميس مشيط وبريدة وعنيزو وابها ونجران المدينة وينبع تبوك والقصيم الخرج حفر الباطن والظهران
    شركة نقل عفش بجدة
    شركة نقل عفش بالمدينة المنورة
    شركة نقل اثاث بالرياض
    شركة نقل عفش بالدمام