Algorithm
关注
分享
扫一扫
「已注销」
Computer Architect @ Ann Arbor
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Minimum Spanning Tree MST
文章目录ProblemGreedy Solution OverviewPrim's AlgorithmPrim: Linear Search VersionPrim: Heap VersionKruskal's AlgorithmConclusion Problem Build railways of the least total length to connect all cities. Gr...原创 2019-12-03 09:48:19 · 233 阅读 · 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 · 525 阅读 · 0 评论 -
Retrieve a binary tree from its pre-order and in-order representations
Problem Solution Example Problem Given the Pre-order tranversal & In-order tranversal, retrieve the original tree. Solution Divide-and-conquer Divide the original tree into root, left subtree...原创 2019-11-22 03:25:25 · 156 阅读 · 0 评论