# ADAVANCED DATA STRUCTURE AND ALGORITHM

 Course Code : P1CSBC04 Author : uLektz University : Biju Patnaik University of Technology (BPUT) Regulation : 2016 Categories : Computer Science Format : ePUB3 (DRM Protected) Type : eBook

FREE

Description :ADAVANCED DATA STRUCTURE AND ALGORITHM of P1CSBC04 covers the latest syllabus prescribed by Biju Patnaik University of Technology (BPUT) for regulation 2016. Author: uLektz, Published by uLektz Learning Solutions Private Limited.

Note : No printed book. Only ebook. Access eBook using uLektz apps for Android, iOS and Windows Desktop PC.

##### Topics
###### UNIT - I HEAP STRUCTURE

1.1 Heap Structure: Min-Max heap,Leftist heaps,Binomial heaps,Fibonacci heaps,Skew heaps,Lazy binomial heaps

1.2 Deap Data structure

###### UNIT - II SEARCH AND MULTIMEDIA STRUCTURE

2.1 Search and Multimedia Structure: Binary Search Tree, AVL Tree, 2-3 Tree

2.2 B-Tree,B+ Tree,Red-Black Tree

2.3 Segment Tree, k-d Tree, Point Quad Trees, R-Tree, TV-Tree

###### UNIT - III ASYMPTOTIC NOTATION

3.1 Asymptotic Notations

3.2 Dynamic Programming (LCS, Floyd-Warshall Algorithm, Matrix Chain Multiplication)

3.3 Greedy Algorithm (Single Source Shortest Path, Knapsack problem, Minimum Cost Spanning Trees)

3.4 Geometric Algorithm (Convex hulls, Segment Intersections, Closest Pair)

3.5 Internet Algorithm (Tries, Ukonnen’s Algorithm, Text patternmatching)

3.6 Numerical Algorithm (Integer, Matrix and Polynomial multiplication, Extended Euclid’s algorithm)

###### UNIT - IV POLYNOMIAL TIME

4.1 Polynomial Time, Polynomial-Time Verification,NP Completeness & reducibility,NP Completeness proofs

4.2 Cook’s theorem