二叉排序树补充概念：左子树的数据总是小于根和右子树的数据,这种就叫做二叉排序树,且二叉排序树左边的数据小于右边。

暑假数据结构课程设计大作业，二叉排序树的图形化实现。可以实现插入，删除，查找，还可以显示二叉树。 用MFC实现。

《数据结构与算法》-李春葆 实验报告-基于二叉链存储的树形结构算法实践-二叉排序树

主要针对考研常考的二叉树相关算法，包括但不限于对普通二叉树的构造、查找、插入元素、（先序、中序、后序、层序）遍历，并含递归和非递归方式等的算法、求二叉树的深度、删除二叉树中以某个结点为根结点的子树、判别两棵树是否相等和是否是完全二叉树、二叉排序树的构造、查找和插入等等算法、孩子兄弟表示法的构造等算法。（含真题） 因为考研中用二叉链表的存储结构较多，所以二叉树用的存储结构都是二叉链表。 是下方链接博文的PDF版，方便打印学习复习。 https://blog.csdn.net/qq_34438969/article/details/127095732#comments_24166868

二叉排序树的建立，删除，查找，数据结构，c语言，功能强大，是用MFC做的，能够动态的查询，删除，添加，输入输出，程序完全正确

红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。

用顺序和二叉链表作存储结构实现二叉排序树全代码

数据结构常见问题：12单元12 二叉排序树.doc

二叉排序树，用顺序表（一维数组）作存储结构 1 以回车为输入结束标志，输入数列L，生成一棵二叉排序树T 2 对二叉树T作中序遍历，输出结果 3 计算二叉排序树T查找成功的平均查找长度，输出结果 4 输入元素X，查找二叉排序树T，若存在含X的结点，则删除该结点，并做中序遍历，执行操作2，否则输出信息”无X“

本程序实现了二叉排序树的建立，插入和删除结点等操作，经调试无误