摘要： 前言这个系列是毕业找工作的复习笔记，希望可以和广大正准备毕业的童鞋一起打牢基础，迎接各种笔试……为了应付中英文笔试，关键词都用英文进行标注，这样就不怕面对英文题目了。之所以开始这一系列是因为之前在参加微软笔试的时候，被一道stable sorting的选择题给卡住了，才发现自己的基本功什么时候变得这么差了。既然要找工作就要好好复习，从最基础的开始。算法的部分来自《The Algorithm Design Manual》的笔记。结构特点二叉搜索树的特点是，小的值在左边，大的值在右边，即比如：这样的结构有一个好处是很容易获得最大值（Maximum）、最小值（minimum）、某元素的前驱（Prec 阅读全文