与次优二叉树相对，二叉排序树是一种动态树表。其特点是：树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字等于给定值的节点时再进行插入。新插入的结点一定是一个新添加的叶子节点，并且是查找不成功时查找路径上访问的最后一个结点的左孩子或右孩子结点-Relative to the sub-optimal binary tree, binary sort tree is a dynamic tree table. Its characteristics are: the structure of the tree is usually not generated, but in the discovery process, when the tree does not exist then insert the keyword node is equal to a given value. The newly inserted node must add a new leaf node, and the left child or right child node is the last a node on the search path of the search is unsuccessful access