Documente Academic
Documente Profesional
Documente Cultură
Nov 6, 2014
Launchpad
Data Structures
BST & Graphs
Anushray Gupta
2 Thursday, Nov 6, 2014
Any doubts?
3 Thursday, Nov 6, 2014
BST Properties
Time to try?
Balanced/unbalanced Tree
11 Thursday, Nov 6, 2014
Balanced Trees
1. AVL Tree
2. Red Black Trees
3. 2-4 Trees
12 Thursday, Nov 6, 2014
Graphs
13 Thursday, Nov 6, 2014
Graphs
14 Thursday, Nov 6, 2014
Terminology
1. Adjacent Vertices
2. Degree
3. Path
4. Connected Graph
5. Subgraph
6. Connected Components
7. Tree
8. Forest
9. Spanning Tree
15 Thursday, Nov 6, 2014
Number of edges
1. Complete Graph
2. Connected Graph
3. Tree
16 Thursday, Nov 6, 2014
1. Edge List
2. Adjacency lists
3. Adjacency matrix
17 Thursday, Nov 6, 2014
Searching in a Graph
18 Thursday, Nov 6, 2014
1. Directed Graphs
2. Weighted Graphs
20 Thursday, Nov 6, 2014
Thank You!
Anushray Gupta
+91-9555567876
anushray@codingblocks.com