C语言实现二叉查找树(BST)的基本操做

     咱们在上一篇博客中讲解了二叉树,这一次咱们来实现二叉树的进阶——二叉查找树(Binary Search Tree),又称二插排序树(Binary Sort Tree)。因此简称为BST。二插查找树的定义以下:git 1.若左子树不为空,则左子树上全部节点的值均小于它的根节点的值;github 2.若右子树不为空,则右子树上全部节点的值均大于它的根节点的值;算法 3.左右子树也分别为二叉排
相关文章
相关标签/搜索