P. 1
M3_Non Linear Data Structures

M3_Non Linear Data Structures

Ratings: (0)|Views: 20|Likes:
Published by resmi_ng

More info:

Published by: resmi_ng on Oct 25, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/24/2014

pdf

text

original

 
ResmiN.G.References:Data Structures and Algorithms: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman A Practical Approach to Data Structures and Algorithms: Sanjay Pahuja
 
Syllabus
Non Linear Structures - Graphs - Trees - Graph and Treeimplementation using array and Linked List -Binary trees- Binary tree traversals - pre-order, in-order and postorder- Threaded binary trees – Binary Search trees - AVL trees -B trees and B+ trees - Graph traversals - DFS, BFSshortest path - Dijkstra’s algorithm, Minimum spanningtree - KruskalAlgorithm, Prim’s algorithm
10/25/20122CS 09 303 Data Structures -Module 3
 
Trees
10/25/2012CS 09 303 Data Structures -Module 33

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->