Add binary search tree and modify README

Author: Akagi201

Diff for: README.md

@@ -1,44 +1,43 @@
 这是什么?
-==========
+=========
 
-这是一个专供一小撮人学习算法的仓储，这里记录着每个人的算法成长历程。
+这是一个专供一小撮人学习算法的仓储, 这里记录着每个人的算法成长历程.
 
 为什么需要?
-==========
+===========
 
-我想，很多程序员都有一本翻了没几页的《算法导论》，坚持下来的原因只有一个，没坚持下来的原因却又千千万个
+我想, 很多程序员都有一本翻了没几页的《算法导论》, 坚持下来的原因只有一个, 没坚持下来的原因却又千千万个.
 
-*	工作忙，没时间
-*	太难了，看不懂
-*	暂时用不到，以后再说
-*	...
+* 工作忙, 没时间.
+* 太难了, 看不懂.
+* 暂时用不到, 以后再说.
+* ....
 
-就这样，很多人不超过100页就放弃了（包括我:sob:）
+就这样, 很多人不超过100页就放弃了(包括我:sob:)
 
-有句老话说得好：“一个人走的快:runner:，一群人走得远:two_men_holding_hands:。”
-
-那么！让我们一起来学算法吧，一起相互监督克服懒惰！
+有句老话说得好: "一个人走的快:runner:, 一群人走得远:two_men_holding_hands:."
 
+那么! 让我们一起来学算法吧, 一起相互监督克服懒惰!
 
 Rules!
-==========
+======
 
-既然大家都是拖延症患者，那么一定要有一套强有力的措施来治这病。
+既然大家都是拖延症患者, 那么一定要有一套强有力的措施来治这病.
 
-一条`不留情面，强而有力`的规矩：
+一条`不留情面，强而有力`的规矩:
 
-#### 按时间完成每次任务并且提交！如果有两次未完成，踢出学习小组！毫不留情！！！ ####
+#### 按时间完成每次任务并且提交! 如果有两次未完成, 踢出学习小组! 毫不留情!!! ####
 
-如果你想要有所学习和进步，那么，坚持下来吧！
+如果你想要有所学习和进步, 那么, 坚持下来吧!
 
 How?
-==========
+====
 
-作业提交方法：
+作业提交方法:
 
-首先 `fork` 这个项目，每次任务我会放到章节对应目录下的`markdown`里，请大家及时查看，同时我会在微信群进行通知和teambition进行通知。
+首先 `fork` 这个项目, 每次任务我会放到章节对应目录下的`markdown`里, 请大家及时查看, 同时我会在微信群进行通知和teambition进行通知.
 
-作业目录一般如下：
+作业目录一般如下:
 
 	1-树
 		1-二叉树
@@ -48,27 +47,27 @@ How?
 		1-...
 		2-...
 
-每个人在每一次任务下创建自己id命名的文件夹（请保持每次id一致），然后在里面完成任务，如：
-	
+每个人在每一次任务下创建自己id命名的文件夹(请保持每次id一致), 然后在里面完成任务, 如:
+
 	1-树
 		1-二叉树
+			Akagi201
 			daimajia
-			kehr
 			...
 			...
 		2-AVL树
 			...
-	
-书写完成后，发送`pull request`，检查通过后，即可。
 
-==	坚持就是胜利！ ==
+书写完成后, 发送`pull request`, 检查通过后, 即可.
+
+==	坚持就是胜利! ==
 
-光荣榜：
+光荣榜:
 =======
 
-只要你按时完成一期任务，你就会上光荣榜，领取一枚小星星 :star:
+只要你按时完成一期任务, 你就会上光荣榜, 领取一枚小星星 :star:
 
-耻辱柱：
+羞耻柱:
 =======
 
-这里记录的是被踢出学习小组的家伙们： :gun:
+这里记录的是被踢出学习小组的家伙们: :gun:

Diff for: tree/binary-search/README.md

@@ -0,0 +1,75 @@
+# 第一期-第二题 「二叉搜索树(BST)」#
+
+### 概念
+
+二叉搜索树(Binary search tree), 也叫有序二叉树(Ordered binary tree), 排序二叉树(Sorted binary tree). 是指一个空树或者具有下列性质的二叉树:
+
+1. 若任意结点的左子树不为空, 则左子树上所有的结点的键值小于它的根结点的键值.
+2. 若任意结点的右子树不为空, 则右子树上所有结点的值均大于它的根结点的值.
+3. 任意结点的左右子树也为二叉搜索树.
+4. 没有键值相等的节点.
+
+![举例](http://hxraid.iteye.com/upload/picture/pic/56207/2e1d1d2e-30df-3d3f-b6dd-06af9d1e373b.gif)
+
+### 性能分析
+
+查找代价:
+
+* 树中每个结点左右子树高度大致相同时, 树高为logN, 则平均查找长度与logN成正比, 查找的平均时间复杂度在O(logN)数量级上.
+* 当先后插入的关键字有序时, BST退化成单支树结构, 此时树高N, 平均查找长度为(N + 1) / 2, 平均复杂度在O(N)数量级上.
+
+插入代价:
+
+* 新结点插入到树的叶子上, 完全不需要改变树中的原有的结点组织结构, 插入一个节点的代价与查找一个不存在的数据的代价完全相同.
+
+
+总结:
+
+* 最好时间复杂度O(logN).
+* 最坏时间复杂度O(N).
+* 插入删除操作算法简单, 时间复杂度与查找差不多.
+
+### 最坏时间过长改进方案(后续会跟进学习):
+
+1. SBT
+2. AVL
+3. Red-Black 
+
+### 应用:
+
+* Linux寄存器cache查询([regcache_lookup_reg](https://github.com/mirrors/linux-2.6/blob/10d0c9705e80bbd3d587c5fad24599aabaca6688/drivers/base/regmap/regcache.c#L570))就用了二叉查找树的结构.
+* C++ STL, C#, Java set和map的搜索方法就是使用的BST.
+
+------------
+
+## 任务:
+
+实现一个二叉查找树，要求实现以下方法：
+
+```
+typedef int T;
+struct stnode{
+    T data;
+    struct stnode *left;
+    struct stnode *right;
+};
+```
+
+* make_tree 创建二叉搜索树
+* insert 插入一个新的值到已存在的二叉搜索树中
+* find 通过值查找一个节点
+* erase 通过值删除一个节点
+* in_order 中序遍历该树
+
+PS: 参数请自行传入, 函数名可改变为自己习惯的风格, 但是: 请保持函数顺序
+
+任务截止日期为: 2014-2-23 夜里11点30
+
+提交方法:
+
+* 首先请`fork`这个项目到自己的仓储中.
+* `git clone`自己的仓储到本地.
+* 请在该目录下创建`自己id`的文件夹, 如`Akagi201`.
+* 在自己文件夹下书写代码, 完成后`git push`到自己仓储并发起`pull request`.
+
+如果对`git`及`github`不熟悉的同学, 可以在此学习: <http://www.worldhello.net/gotgithub/>, 也可以在微信群或者teambition上发起讨论.

Diff for: tree/binary-search/binary-search-tree.c

@@ -0,0 +1,36 @@
+
+/*
+ * @file binary-search-tree.c
+ *  
+ * @author Akagi201
+ * @date 2014/02/17
+ *  
+ * binary search tree C file 
+ *
+ */
+
+#include "binary-search-tree.h"
+#include <stdlib.h>
+#include <stdio.h>
+
+/*
+ * @brief input pre-order -> make binary tree
+ *  
+ * pre-order, space
+ *  
+ * @param[in] tree: binary tree root node
+ * @param[out] null
+ * @return null
+ * @sa 
+ * @note 
+ * @warning 
+ */
+void make_tree(struct stnode **tree){
+
+    return;
+}
+
+int main(void){
+
+    return 0;
+}

Diff for: tree/binary-search/binary-search-tree.h

@@ -0,0 +1,42 @@
+
+/*
+ * @file binary-search-tree.h 
+ *  
+ * @author Akagi201 
+ * @date 2014/02/17
+ *  
+ * binary search tree header file 
+ *
+ */
+
+#ifndef BINARY_SEARCH_TREE_H_
+#define BINARY_SEARCH_TREE_H_
+
+/*
+ * @struct stnode
+ *  
+ * @brief definition of binary search tree 
+ *  
+ * using pointer 
+ *  
+ * @author Akagi201 
+ * @date 2014/02/17
+ */
+typedef int T;
+struct stnode{
+    T data;
+    struct stnode *left;
+    struct stnode *right;
+};
+
+void make_tree(struct stnode **tree);
+
+void insert(T const element);
+
+void find(T const element);
+
+void erase(T const element);
+
+void in_order(struct stnode *tree);
+
+#endif

Diff for: tree/binary/binary-tree.h

@@ -13,9 +13,9 @@
 #define BINARY_TREE_H_
 
 /*
- * @struct btnode 
+ * @struct btnode
  *  
- * brief definition of binary tree 
+ * @brief definition of binary tree 
  *  
  * using pointer 
  *