目录 一、概念 二、基本操作 1、插入 2、中序遍历 3、删除 4、查找 5、总结删除 三、应用场景 四、原码 一、概念 左子树比根小，右子树比根大 意义：最多查找高度次数 不需要排序，就达到了二分查找的效率 同时还弥补了单纯数组的插入删除效率低的问题 其中序遍历，是一个升序，所以也叫做二叉排序树 默认定义，搜索树不允许冗余，搜索树也不允许修改 k模型的

/*基于树的顺序查找法*//*二叉排序树的存储结构*/typedef struct node {KeyType key; /*关键字的值*/struct node *lchild, *rchild; /*左右指针*/} NSTNode, *BSTree;/*二叉排序树插入递归算法*/void InsertBST(BSTree *bst,

========================================================================= 个人主页点击直达：小白不是程序媛 C++系列专栏：C++干货铺 代码仓库：Gitee ========================================================================= 目录

二叉搜索树的概念：         二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:                 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值                若它的右子树不为空，则右子树上所有节点的值都大于根节点的值                它的左右子树也分别为二叉搜索树 二叉树的运用：（改代码就是KV模型的二叉