大话数据结构C语言55 二叉排序树
Posted 是CodeAllen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大话数据结构C语言55 二叉排序树相关的知识,希望对你有一定的参考价值。
欢迎关注我的公众号是【CodeAllen】,关注回复【1024】获取精品学习资源
程序员技术交流①群:736386324 ,程序员技术交流②群:371394777
本文开始介绍一种查找表 - 动态查找表
动态查找是什么意思呢?
在查找的过程中,如果查找成功可以对齐进行删除,如果失败的话,表示图中没有该关键字,可以将该关键字插入到表中
什么是二叉排序树?
二叉排序树(Binary Sort Tree),又称为二叉查找树。或者是一棵空树,或者是具有下列性质的二叉树
-
若左子树不空,则左子树上所有结点的值均小于它的根结构的值
-
若右子树不空,则右子树上所有结点的值均小于它的根结构的值
-
它的左右子树也分为二叉排序树(递归)
-
如下图就是一个二叉排序树
以上是关于大话数据结构C语言55 二叉排序树的主要内容,如果未能解决你的问题,请参考以下文章
Java 大话数据结构(11) 查找算法(二叉排序树/二叉搜索树)
数据结构与算法系列研究五——树二叉树三叉树平衡排序二叉树AVL