!BST跟BST == NULL到底有什么区别？

最新推荐文章于 2022-03-18 17:10:13 发布
最新推荐文章于 2022-03-18 17:10:13 发布
阅读量174 收藏 1
点赞数
分类专栏： 来自题目的思考 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cwindyc/article/details/113108942
版权 
if(!BST){}

表示如果!BST=0将不执行大括号内程序
也就是BST=0将执行大括号内程序
也就是BST为空时执行大括号内程序

if(BST == NULL){}

表示如果BST==NULL将执行大括号内程序
也就是BST为空时执行大括号内程序

头发存活率
关注
专栏目录
BST.rar_bst
09-22
= NULL) { current = current->left; } return current; } ``` 在上述代码中，`minNode()`函数用于找到右子树的最小节点，因为当我们删除一个有两个子节点的节点时，我们需要找到它的后继节点（即右子树中的最小...
二叉搜索树(BST)
不导翁的博客
03-24 174
结构定义 #include <iostream> #include <algorithm> using namespace std; /*二叉树结构定义*/ typedef struct TNode{ int Data; TNode *Left; TNode *Right; } * BinTree; 查找 /*递归查找*/ BinTree FindRecur...
判断一颗二叉树是否为BST
weixin_37632716的博客
04-01 333
对于每个节点，需要检查其左子树的最大值是否小于当前节点的值，右子树的最小值是否小于该节点的值 boolean isBST(BinaryTreeNode root){ if(root == null){ reutrn true; } if(root.getLeft() != null && findMax(root.getLeft()) > root.getData()){ return false; } if(root.getRight() != n
二叉搜索树的简单操作（BST）
口中冰的博客
12-26 326
只写一个先序遍历,中序和后序就顺序不同 结构体,基本数据类型和两个指向左右节点的指针 typedef struct TNode * Position; typedef Position BinTree; struct TNode { int data; BinTree left; BinTree right; }; 插入 BinTree insert(B
二叉排序树(BST)的判定(其实不容易)
认知 行动 坚持
06-09 1万+
对于BST，一定要理解透彻，下面，我们给出一个有错误的BST判定程序： // 程序中的isBST函数的逻辑是有错误 #include #define N 7 using namespace std; // BST的结点 typedef struct node { int key; struct node *lChild, *rChild; }Node, *BST; // 在给定的
二叉搜索树（BST)和平衡二叉树（AVL树）的概念与理解
sxycylq的博客
10-02 581
树的典型应用 二叉搜索树 静态查找：所查找集合的元素时不动的，在一个集合上主要做的便是find操作，而没有delete一个映射的操作 方法：二分查找，将要查找的数据事先的有序化 动态查找：所查找对象会发生变化，经常要发生插入，删除操作 书上的任意的一个结点他的值比左子树的值都要来的大，比右子树的值都要小，查找过程便成为了对当前结点的判断。 二叉搜索树（BST)—二叉排序树/二叉查找树 一颗二叉树，可以为空，如果不为空需满足 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值
Tree insert(Tree BST, int x){ if(!BST){ BST=(Tree)malloc(sizeof(struct TNode)); BST->Data=x; BST->Left=BST->Right=NULL; } if(x<BST->Data) BST->Right=insert(BST->Right,x); else if(x>BST->Data) BST->Left=insert(BST->Left,x); return BST; }
06-01
这是一段二叉搜索树（Binary Search Tree，BST）的插入操作代码。它的作用是将一个值为 x 的节点插入到 BST 中，并返回插入后的 BST 的根节点指针。 首先，如果 BST 为空，就创建一个新节点，并将 x 赋值给它的 ...
typedef int ElementType; typedef struct TreeNode *BinTree; typedef BinTree Position; //链式存储结构体定义 struct TreeNode{ ElementType Data; BinTree Left; BinTree Right; }; /* 01 插入 函数名：Insert 入参：BinTree BST,ElementType X 出参：BinTree BST */ BinTree Insert( BinTree BST, ElementType X ){ if(!BST){//二叉搜索树如果为空，则初始化 BST=(BinTree)malloc(sizeof(struct TreeNode)); BST=->Date=X; BST->Left=NULL; BST->Right=NULL; }else{ if(X<BST->Data)//若小，则挂在左边 BST->Left=Insert(BST->Left,X); else if(X>BST->Data)//若大，则挂在右边 BST->Right=Insert(BST->Right,X); //若不相等，则不操作； } return BST; } /* //02 递归查找 /* //06 通序遍历 函数名：InorderTraversal 入参：（BinTreeBST） 出参：void*/ void InorderTraversal( BinTree BST ); { if(BST){ Inordertraversal(BST->Left); printf("%d",BST->Data) ; InorderTraversal(BST->Right); } printf("\n"); } int main(){ BinTree BST=NULL; BST=Insert(BST,5); BST=Insert(BST,7); BST=Insert(BST,3); BST=Insert(BST,1); BST=Insert(BST,2); BST=Insert(BST,4); BST=Insert(BST,6); BST=Insert(BST,8); BST=Insert(BST,9); InorderTraversal(BST); printf("\n"); }帮我改正这段代码
06-06
好的，我看到您提供的代码有一些错误，我帮您修改如下： ``` typedef int ElementType; typedef struct TreeNode *BinTree; typedef BinTree Position; struct TreeNode{ ElementType Data; BinTree Left; ...
#include <stdio.h> #include <string.h> #include <malloc.h> #define ENDKEY -1 typedef struct node { int key; struct node *lchild, *rchild; } BSTNode, *BSTree; // 二叉排序树插入 void InsertBST(BSTree *bst, int key) { BSTree s, p, q; s = (BSTree)malloc(sizeof(BSTNode)); s->key = key; s->lchild = s->rchild = NULL; if (*bst == NULL) { *bst = s; } else { p = *bst; while (p != NULL) { q = p; if (key < p->key) { p = p->lchild; } else { p = p->rchild; } } if (key < q->key) { q->lchild = s; } else { q->rchild = s; } } } // 创建二叉排序树 void CreatBST(BSTree *bst) { int key; *bst = NULL; scanf("%d", &key); while (key != ENDKEY) { InsertBST(bst, key); scanf("%d", &key); } } // 中序遍历二叉树 void InOrder(BSTree bst) { if (bst != NULL) { InOrder(bst->lchild); printf("%d ", bst->key); InOrder(bst->rchild); } } int main() { BSTree bst; CreatBST(&bst); InOrder(bst); return 0; }改正该代码的错误之处
最新发布
06-06
= NULL) { q = p; if (key < p->key) { p = p->lchild; } else if (key > p->key) { p = p->rchild; } else { free(s); // 释放已分配的节点内存 return; // 不插入新节点 } } if (key < q->key) { q->...
#include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct node{ KeyType key; struct node*lchild,*rchild; }BSTNode,*BSTree; void InsertBST(BSTree*bst,KeyType key){ BSTree s;//？？？？？？？？？？？？？？？？？怎么不一样 if(*bst==NULL){ s=(BSTree)malloc(sizeof(BSTNode)); s->key=key; s->lchild=NULL; s->rchild=NULL; *bst=s; return; } else if(key<(*bst)->key) InsertBST(&((*bst)->lchild),key); else if(key>(*bst)->key) InsertBST(&((*bst)->rchild),key); } void CreateBST(BSTree*bst){ KeyType key; *bst=NULL; scanf("%d",&key); while(key!=0){ InsertBST(bst,key); scanf("%d",&key); } } BSTree DelBST(BSTree t,KeyType k){ BSTNode *p,*f,*s,*q; p=t;f=NULL; while(p){ if(p->key==k)break; f=p; if(p->key>k)p=p->lchild; else p=p->rchild; } if(p==NULL)return t; if(p->lchild==NULL){ if(f==NULL)t=p->rchild; else if(f->lchild==p)f->lchild=p->rchild; else f->rchild=p->rchild; free(p); } else{ q=p;s=p->lchild; while(s->rchild) {q=s;s=s->rchild; }if(q==p)q->lchild=s->lchild; else q->rchild=s->lchild; p->key=s->key; free(s); } return t; } int layer(BSTree bst,int k,int lay){ if(bst){ if(bst->key==k)return lay; if(bst->key>k){ lay++; return layer(bst->rchild,k,lay); } if(bst->key<k){ lay++; return layer(bst->lchild,k,lay); } } } void preOrder(BSTree bst){ if(bst!=NULL){ printf("%d ",bst->key); preOrder(bst->lchild); preOrder(bst->rchild); } if(bst==NULL)printf("# "); } void InOrder(BSTree bst){ if(bst!=NULL){ InOrder(bst->lchild); printf("%d ",bst->key); InOrder(bst->rchild); } } int main(){ BSTree bst; CreateBST(&bst); preOrder(bst); int key; scanf("%d",&key); bst=DelBST(bst,key); InOrder(bst); int n,lay=1; scanf("%d",&n); printf("%d",layer(bst,n,lay)); return 0; }为什么层数始终是0？怎么改
06-01
在函数`layer`中，当`bst->key>k`时，应该调用`layer(bst->lchild,k,lay)`，而不是`layer(bst->rchild,k,lay)`，因为左子树的值比根节点的值小，而右子树的值比根节点的值大。 因此，修改后的`layer`函数应该是这样...
BST
思维缜密的博客
09-15 6997
二叉排序树/二叉查找树/BST(binary search tree) 或者是一棵空的二叉树，或者是具有下列性质的二叉树： 1、若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 2、若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 3、它的左右子树也都是二叉排序树。 4、中序遍历可以得到一个递增序列 查找： 对于要查找的值，如果比根节点小，就搜索左子树，否...
有序二叉树c语言,二叉搜索树(BST)的实现（C语言）（原创）
weixin_36142226的博客
05-22 420
叉搜索树(Binary Search Tree)的一般形式如下图所示，每个节点中的元素大于它的左子树中的所有元素，小于它的右子树中的所有元素。对该图中的二叉树进行中序遍历得到一个从小到大排列的有序序列。本文给出了上述二叉树的一个C语言实现，包括二叉树的节点添加，删除，查找等等。源码分为三个文件，使用VC 6.0编译，其中bstree.h是二叉搜索树的数据结构和函数声明，bstree.c是二叉搜索树...
二叉搜索树（BST）的插入和删除C语言
Ms.Lyq的博客
07-03 1718
插入 Bintree Insert(int X,Bintree BST) { if(!BST)//若原树为空，生成并返回一个只有一个结点的二叉树一个 { BST=malloc(sizeof(struct Binary));//有问题！！！ BST->Data = X; BST->left=NULL; BST->right=NULL; } else if(X < BST->Data)
BST（二叉搜索树）
热门推荐
c_living的博客
07-12 4万+
BST（Binary Search Tree）目的是为了提高查找的性能，其查找在平均和最坏的情况下都是logn级别，接近二分查找。其特点是：每个节点的值大于其任意左侧子节点的值，小于其任意右节点的值。介绍三个最基本的操作：预备操作：typedef struct node{ int value; char key; int Index; struct node *left; struct ...
2021-7-30算法学习（算法笔记310-319 328-334）
kkzzjx
07-31 121
文章目录一、二叉查找树（BST）PATA1043 Is it a Binary Search Tree二、并查集例题：好朋友 一、二叉查找树（BST） #include<bits/stdc++.h> using namespace std; typedef struct node* Bintree; struct node { int data; Bintree left; Bintree right; }; void search(Bintree BST,int x
[Java DS] 搜索树(BST)的查找、插入、删除 (学习总结）
weixin_61567666的博客
03-18 1305
1.BST： 满足如下规则的二叉树： 树中的任意结点，结点的值（就是我们的key），满足一定 大于 它的左子树的所有值；小于 它的右子树的所有值。 这些存在于二叉树结点中的这些值，就是我们搜索场景下的key 注意：BST 的 key 不允许重复 2.contains 查找 k 是否存在于该集合（BST）中，首先从根开始查找。 k == root.key：找到了，存在。k < root.key ：一定在根的左子树中去查找。反之同理。 遇到null 说明要找的key 不在集合中。 3.删除
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值