一、使用说明
依次输入关键字并建立二叉排序树，实现二叉排序树的插入和查找功能。
二叉排序树就是指将原来已有的数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有的左子树中的结点均比根结点小，所有的右子树的结点均比根结点大。
二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同根结点进行比较，如果相等则查找成功；如果比根节点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。这种查找方法可以快速缩小查找范围，大大减少查找关键的比较次数，从而提高查找的效率。
网友评论