Book Details

Advanced Data Structures

Advanced Data Structures

Published by uLektz

Course Code:RT22053

Author:uLektz

University: JNTU Kakinada

Regulation:2013

Categories:Computer Science

Format : ico_bookePUB3 (DRM Protected)

Type :eBook

FREE

Buy Now

Description :Advanced Data Structures of RT22053 covers the latest syllabus prescribed by JNTU Kakinada for regulation 2013. 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 : DICTIONARIES

1.1 Dictionaries : Sets, Dictionaries, Hash Tables, Open Hashing, Closed Hashing (Rehashing Methods),

1.2 Hashing Functions( Division Method, Multiplication Method, Universal Hashing),

1.3 Skip Lists, Analysis of Skip Lists.

UNIT II : AVL TREES

2.1 AVL Trees: Maximum Height of AVL Tree, Insertions and Deletions

2.2 2-3 Trees : Insertion, Deletion

UNIT III : PRIORITY QUEUES AND BINOMIAL QUEUES

3.1 Priority Queues :Binary Heaps : Implementation of Insert and Delete min, Creating Heap.

3.2 Binomial Queues : Binomial Queue Operations, Binomial Amortized Analysis, Lazy Binomial Queues

UNIT IV : GRAPH ALGORITHMS

4.1 Graph algorithms : Minimum-Cost Spanning Trees- Prim's Algorithm, Kruskal's Algorithm

4.2 Shortest Path Algorithms: Dijkstra's Algorithm

4.3 All Pairs shortest Paths Problem: Floyd's Algorithm, Warshall's Algorithm

UNIT V : SORTING METHODS

5.1 Sorting Methods : Order Statistics:

5.2 Lower Bound on Complexity for Sorting Methods - Lower Bound on Worst Case Complexity - Lower Bound on Average Case Complexity

5.3 Heap Sort, Quick Sort, Radix Sorting, Merge Sort

UNIT VI : PATTERN MATCHING AND TRIES

6.1 Pattern matching and Tries : Pattern matching algorithms- the Boyer –Moore algorithm, the Knuth-Morris-Pratt algorithm

6.2 Tries: Definitions and concepts of digital search tree, Binary trie, Patricia,Multi-way trie

6.3 File Structures: Fundamental File Processing Operations-opening files, closing files, Reading and Writing file contents, Special characters in files.

6.4 Fundamental File Structure Concepts- Field and record organization, Managing fixed-length, fixed-field buffers.

loading