8/8/2019 Ds 4th Assignment

1/12

http://en.wikipedia.org/wiki/Computer_sciencehttp://en.wikipedia.org/wiki/Self-balancing_binary_search_treehttp://en.wikipedia.org/wiki/Data_structurehttp://en.wikipedia.org/wiki/Binary_search_treehttp://en.wikipedia.org/wiki/Tree_rotation

8/8/2019 Ds 4th Assignment

2/12

http://en.wikipedia.org/wiki/Amortized_complexityhttp://en.wikipedia.org/wiki/Tree_rotation

8/8/2019 Ds 4th Assignment

3/12

http://en.wikipedia.org/wiki/File:Binary_search_tree_delete.svg

8/8/2019 Ds 4th Assignment

4/12

8/8/2019 Ds 4th Assignment

5/12

8/8/2019 Ds 4th Assignment

6/12

8/8/2019 Ds 4th Assignment

7/12

http://en.wikipedia.org/wiki/Adjacency_listhttp://en.wikipedia.org/wiki/List_(computing)http://en.wikipedia.org/wiki/Incidence_listhttp://en.wikipedia.org/wiki/Adjacency_matrixhttp://en.wikipedia.org/wiki/Incidence_matrixhttp://en.wikipedia.org/wiki/Sparse_graph

8/8/2019 Ds 4th Assignment

8/12

8/8/2019 Ds 4th Assignment

9/12

http://www.indiastudychannel.com/projects/1853-Implementation-Graph-using-Link-list.aspx

8/8/2019 Ds 4th Assignment

10/12

http://mathworld.wolfram.com/Graph.htmlhttp://mathworld.wolfram.com/Weight.htmlhttp://mathworld.wolfram.com/LabeledGraph.htmlhttp://en.wikipedia.org/wiki/Real_numberhttp://en.wikipedia.org/wiki/Dijkstra's_algorithm

8/8/2019 Ds 4th Assignment

11/12

http://en.wikipedia.org/wiki/Graph_(mathematics)http://en.wikipedia.org/wiki/Directed_graph#cite_note-0http://en.wikipedia.org/wiki/Set_(mathematics)http://en.wikipedia.org/wiki/Element_(mathematics)http://en.wikipedia.org/wiki/Ordered_pairhttp://en.wikipedia.org/wiki/Undirected_graphhttp://en.wikipedia.org/wiki/Unordered_pairhttp://en.wikipedia.org/wiki/Edge_(graph_theory)http://en.wikipedia.org/wiki/Directed_graphhttp://en.wikipedia.org/wiki/Path_(graph_theory)http://en.wikipedia.org/wiki/Vertex_(graph_theory)http://en.wikipedia.org/wiki/Directed_graphhttp://en.wikipedia.org/wiki/Subgraphhttp://en.wikipedia.org/wiki/Vertex_contractionhttp://en.wikipedia.org/wiki/Directed_acyclic_graph

8/8/2019 Ds 4th Assignment

12/12

http://en.wikipedia.org/wiki/Graph_(mathematics)http://en.wikipedia.org/wiki/Multiple_edgeshttp://en.wikipedia.org/wiki/Multigraph#cite_note-0http://en.wikipedia.org/wiki/Ordered_pairhttp://en.wikipedia.org/wiki/Set_(mathematics)http://en.wikipedia.org/wiki/Multisethttp://en.wikipedia.org/wiki/Directed_graphhttp://en.wikipedia.org/wiki/Loop_(graph_theory)http://en.wikipedia.org/wiki/Multigraph#cite_note-1http://en.wikipedia.org/wiki/Multigraph#cite_note-2