C++ 数据结构 测试和训练（C++版本）

数据结构 二叉排序树

• 前言

• 概念

• • 介绍
  • 二叉排序树存在意义的思考

• 操作以及代码展示

• • 插入元素
  • 查找元素
  • 删除元素
  • 运行结果

• 二叉排序树的优缺点及解决方法

• • 优点
  • 缺点
  • 解决方案

---

前言

今天正在研习红黑树的过程中，在课堂上老师提到了一个重要的概念——二叉排序树的例子作为引子。回想起来，在之前的编程课程中我还未编写过任何关于二叉排序树的具体代码实现。于是乎，在深入理解其基本原理后特意编写了一份完整的代码示例来加深理解并记录下相关知识体系中的重要节点——本节将详细介绍二叉排序树的基本性质及其在实际应用中可能遇到的问题与解决方案，并通过示例代码加以演示

概念

介绍

在写之前，要先了解什么是二叉排序树

二叉查找树其具有一根核心数据项 并且在其每个分支处至多包含两个后代数据项 左边所有项皆小于根结点数值 右边所有项则均大于根结点数值

我们依次插入数据：43,98,2,4,0,5
下图就是插入完成后二叉查找树的样子

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/wqLvH3YK0k8GVd