![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
「已注销」
Computer Architect @ Ann Arbor
展开
-
Minimum Spanning Tree MST
文章目录ProblemGreedy Solution OverviewPrim's AlgorithmPrim: Linear Search VersionPrim: Heap VersionKruskal's AlgorithmConclusionProblemBuild railways of the least total length to connect all cities.Gr...原创 2019-12-03 09:48:19 · 158 阅读 · 0 评论 -
AVL Tree
文章目录GoalImbalanceAVL Tree DefinitionRotationsSingle Left Rotation (RL)RL: OverviewRL: BreakdownSingle right rotation (RR)RR: OverviewRR: BreakdownDouble Rotation (RR-RL)RR-RL: OverviewRR-RL: Breakdown...原创 2019-11-22 10:34:07 · 144 阅读 · 0 评论 -
Retrieve a binary tree from its pre-order and in-order representations
ProblemSolutionExampleProblemGiven the Pre-order tranversal & In-order tranversal, retrieve the original tree.SolutionDivide-and-conquerDivide the original tree into root, left subtree...原创 2019-11-22 03:25:25 · 113 阅读 · 0 评论