Upload
nancy01
View
220
Download
0
Embed Size (px)
Citation preview
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_rotation8/8/2019 Ds 4th Assignment
2/12
http://en.wikipedia.org/wiki/Amortized_complexityhttp://en.wikipedia.org/wiki/Tree_rotation8/8/2019 Ds 4th Assignment
3/12
http://en.wikipedia.org/wiki/File:Binary_search_tree_delete.svg8/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_graph8/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.aspx8/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_algorithm8/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_graph8/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