这是关于一个普通双非本科大一学生的C++的学习记录贴 在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料 那么开启正题 今天分享的是关于二叉搜索树的知识点 1.二叉搜索树概念 二叉搜索树又叫做二叉排序树，有以下性质（或为空树） 1.左子树结点所有结点的值都小于根节点的值 2.右子树结点所有结点的值都大于根节点的值 3.它的左右子树也都是二叉搜索树 2.二叉搜索树操作 a.从根开始比较，查找，如果比跟大往右走，比跟小则往左走 b.最多查找高度次，走到为空还没找到，则这个值不存在 a.树为空，直接新增结点，赋值给给_root b.树不为空，类似查找根据性质找到插入位置，插入新结点 首先查找元素是否在二叉搜索树中，如果不存在返回false，存在分为以下几种情况 a.要删除的结点没有左结点 b.要删除的结点没有右结点 c.要删除的结点有左右孩子结点 d.要删除的结点无孩子结点 其中d可以按照a或者b办法解决 情况a：删除该结点且使删除结点的父亲结点指向删除结点的孩子结点——直接删除 情况b：类似于a...
