数据算法之二叉树插入(BinaryTreeL Insert)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　二叉树插入的基本思想是从根结点开始，待插入的元素如果比根节点小，则继续寻找左边的子结点；如果比根结点大则继续寻找右边的子结点。依次往复。
　　如图所示：

---

　　

---

输入：待插元素ele
输出：在二叉查找树中插入ele
代码：
public void insert(Object ele){
    BinTreeNode p = null;
    BinTreeNode current = root;
    while (current!=null){ //找到待插入位置
        p = current;
        if (strategy.compare(ele,current.getData())<0)
            current = current.getLChild();
        else
            current = current.getRChild();
    }
    startBN = p; //待平衡出发点 ＊
    if (p==null)
        root = new BinTreeNode(ele); //树为空
    else if (strategy.compare(ele,p.getData())<0)
        p.setLChild(new BinTreeNode(ele));
    else
        p.setRChild(new BinTreeNode(ele));
}