二叉查找(排序，搜索)树的插入与查询

二叉查找树(Binary Search Tree), 又称二叉排序树，亦称二叉搜索树。它是一颗具备下列性质的二叉树:html 若左子树不空， 则左子树上全部结点的值均小于或等于它的根结点的值； 若右子树不空， 则右子树上全部结点的值均大于或等于它的根结点的值； 左、 右子树也分别为二叉排序树。 等于的状况只能出如今左子树或右子树中的某一侧。 中序遍历二叉查找树以后，各元素呈现有序(升序)。 str

>>阅读原文<<