二叉排序树_大话数据结构C语言55二叉排序树

欢迎关注我的公众号是【CodeAllen】&＃xff0c;关注回复【1024】获取精品学习资源
程序员技术交流①群&＃xff1a;736386324 &＃xff0c;程序员技术交流②群&＃xff1a;371394777    

本文开始介绍一种查找表 - 动态查找表

动态查找是什么意思呢&＃xff1f;

在查找的过程中&＃xff0c;如果查找成功可以对齐进行删除&＃xff0c;如果失败的话&＃xff0c;表示图中没有该关键字&＃xff0c;可以将该关键字插入到表中

什么是二叉排序树&＃xff1f;

二叉排序树&＃xff08;Binary Sort Tree&＃xff09;,又称为二叉查找树。或者是一棵空树&＃xff0c;或者是具有下列性质的二叉树

• 若左子树不空&＃xff0c;则左子树上所有结点的值均小于它的根结构的值

• 若右子树不空&＃xff0c;则右子树上所有结点的值均小于它的根结构的值

• 它的左右子树也分为二叉排序树&＃xff08;递归&＃xff09;

•  

如下图就是一个二叉排序树