摘要：
二叉搜索树中，左子树值大于根节点，右子树值大于根节点，每一层子树都遵守以上规则。二叉搜索能够大大加快搜索速度，常规的搜索只能一个个比较，算法复杂度为n，二叉搜索树由于其结果特点能够将搜索负载度减小为logn。首先定义二叉树的节点数据结构：（本题根据POJ2418：http://poj.org/problem?id=2418）struct Tree{ struct Tree *p; struct Tree *l; struct Tree *r; char name[31]; int num;};首先考虑节点的插入:从根节点开始，如果待插入节点的值大于根节点则向右子树查找，否则向左子树查找，直到. 阅读全文
