小明2766的博客

Advanced data structuresBinary search trees(repetition)Tree第1单元有Rooted tree第1单元有Binary treea (rooted) tree where no node have more than two childrenBinary search treesall nodes has a comparable keythe key is larger than left subtree’s and

Complexity analysisComplexity analysisanalyses an algorithmestablish its correctnessdetermining the amount of resources it needsin this lecture focus on time complexityspace complexity - Amount of memory the algorithm needstime complexity - Amoun

Graph algorithmsDefinitionsgraph: a set of objects that are connected to each other through linksG = (V,E)directed graph(有向图) = digraphundirected graph(无向图)indegree of a vertixpathsimple path: does not contain the same vertex more than o

Algorithm designOverview of problems and algorithmsAlgorithms on data structuresalgorithm: a step-by-step set of operations to be performed in order to accomplish some task.trees, queues, vectors/arrayssorting, searching, adding elements, deleting ele