PAT 常见算法

数相关

1. 判断素数

2. GCD

线性结构相关

1. 二分查找

注意满足条件跳出的下标

low <= high
return low
…
视情况而定

树相关

1. AVL tree

记录height，记得更新height，四种旋转的方式

2. 并查集

findroot，union

初始化为-1，根中存的值为-size

图相关

1. Dijkstra