天梯赛考前冲刺例题分享

0、感觉

感觉排序输出、字符串处理、数学题这样的题变化很大，使用的方法因题而定，很少固定的套路。这里只写了写那些可以靠固定套路（不怎么需要思考，基本围绕某一个算法）的题，感觉是一类题

1、模拟静态链表

链表元素分类

Sharing

2、具体的排序方法

快速排序

插入与归并

Insertion or Heap Sort

3、二叉树的遍历建立

树的遍历

Tree Traversals Again

4、BST建立

Build A Binary Search Tree

Counting Nodes in a BST

5、树的深搜

一般都是搜索结点的信息

Deepest Root

Path of Equal Weight

6、AVL和R-B

AVL和R-B似乎不是考点，但听说L2和甲级出题大纲一样，甲级都有AVL和R-B了（不过只涉及了基本的了解，而且会在题目中给出定义）

Root of AVL Tree

Is It A Red-Black Tree

7、图的最短路径

只是突然想起来，万一考负权边，就要Bellman-Ford了。不过以前从未考过

8、是否完全二叉树的判断

Complete Binary Tree

Is It a Complete AVL Tree

9、哈希表处理冲突

处理冲突的方法，万一考个L2第一道，结果我忘了题目让调整冲突的方法。。。

Hashing

10、大小堆的判断

Heap Paths

Heaps