Alex的博客

文章目录一、二叉搜索树的概念二 、二叉搜索树操作2.1. 二叉搜索树的查找2.2 二叉搜索树的删除2.3 二叉搜索树的实现2.4 二叉查找树实现2.5 二叉搜索树的性能分析一、二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树int a [] = {5,3,4,1,7,8,2,6,0,9};二 、二叉搜索树操作