Advanced Data Structures

To download Advanced Data Structures Material, use the following links:

    

        Unit-I:    

              Red Black Tree -Insertion & Deletion with examples

              Splay Trees-Insertion & Deletion with examples

               2-3 Trees-Insertion & Deletion with Examples
    

        Unit-II

              Double Hashing with an Example

   

              Rehashing-Definition, Load Factor

             Extendible Hashing-Example

             Binomial Heap & Fibonacci Heap

        Unit-III

            Dictionary Data Structure (Dictionary ADT)  

            Disjoint Set ADT-Representation, Union by Ranking

  

         Unit-IV

             Naive String Matching Algorithm   

             Robin Karp String Matching Algorithm with Example

            

             KMP Algorithm with Example