Please enable JavaScript.
Coggle requires JavaScript to display documents.
AD3251 DATA STRUCTURES DESIGN - Coggle Diagram
AD3251 DATA STRUCTURES DESIGN
UNIT1 ABSTRACT DATA TYPES
AABSTRACT DATA TYPES
ADTs and classes
introduction to OOP
Introduction to analysis of algorithms
analyzing recursive algorithms
UNIT 2 LINEAR STRUCTURES
list ADT
array based implementations
linked list implementations
singly linked list
applications of lists
double ended queues
UNIT 3 SORTING AND SEARCHING
bubble sort
selection sort
insertion sort
quick sort
linear search
binary search
hash functions
rehashing and efficiency
UNIT 4 TREE STRUCTURES
Tree ADT
Binary Tree ADT
Tree traversals
bibary search trees
AVL trees
heaps
multi way search trees
UNIT 5 GRAPH STRUCTURES
Graph ADT
representations of graph
graph traversals
DAG
topological ordering
shortest paths
minimum spanning trees