二叉查找树

二叉树的每个节点最多有2个儿子。二叉树节点的代码实现：

class BinaryNode{
    Object element;
    BinaryNode left;
    BinaryNode right;    
}

二叉查找树：对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。其深度的平均值是O(logN)。