二叉搜索树 ╰+哭是因爲堅強的太久メ 2022-08-14 01:50 154阅读 0赞 搜索树数据结构支持许多动态集合操作,包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT和DELETE等。因此,我们使用一棵搜索树既可以作为一个字典又可以作为一个优先队列。 //二叉排序树 #include <iostream> #include <stdlib.h> using namespace std; typedef int KeyType; typedef struct _BSTNODE_ { KeyType key; _BSTNODE_ * lChild; _BSTNODE_ * rChild; }BstNode; typedef BstNode * BSTree; void insertBST(BSTree *T, KeyType key) { BstNode *f, *p = *T; //指针类型做形参的时候,也会从内存中拷贝一份该形参的值,但不是一个地址,虽然在这里插入了树节点,但插入的位置 //不是我们想要的位置,所以在遍历的时候会发现树为空,所以这里是BSTree *T,而不是BSTree T cout<<"插入函数中T的地址:"<<T<<endl; while(p) { if(p->key == key) { return ;//树种存在该值,直接返回 } else { f = p; p = (p->key > key) ? p->lChild : p->rChild;//如果当前输入的值小于节点值,就给p赋值为左孩子地址 } } //到此为止已经确定要插入的节点位置了,目前确定的是父节点,他的左右孩子都为空,下面插入的时候还要判断 //创建新节点 p = (BstNode *)malloc(sizeof(BstNode)); p->key = key; p->lChild = p->rChild = NULL; //创建完毕 //判断根节点是否为空 if(*T == NULL) { *T = p;//就把当前插入的当作根节点 } else { if(f->key > key) { f->lChild = p; } else { f->rChild = p; } } } BSTree CreateBST() { BSTree T = NULL; cout<<"T的地址:"<<&T<<endl; KeyType key; cin>>key; while(key) { insertBST(&T,key); cin>>key; } return T; } void midList(BSTree T)//中序遍历 { if(T != NULL) { midList(T->lChild); cout<<T->key<<" "; midList(T->rChild); } } int main() { BSTree T = NULL; T = CreateBST(); midList(T); return 0; }
相关 二叉搜索树 1 二叉搜索树 二叉搜索树是指一棵树的左子树上所有的节点都小于它的根节点;右子树上所有的节点都大于它的根节点。且对于它的所有子树都是如此。基于这个性质,当我们对二叉搜索树 心已赠人/ 2023年09月28日 09:18/ 0 赞/ 70 阅读
相关 二叉搜索树 在计算机术语中,二叉搜索树又叫二叉查找树、二叉排序树。 二叉搜索树(Binary Search Tree)的定义: 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的 Myth丶恋晨/ 2022年09月30日 06:45/ 0 赞/ 156 阅读
相关 二叉搜索树 搜索树数据结构支持许多动态集合操作,包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT和DELETE等。因此,我们使用一 ╰+哭是因爲堅強的太久メ/ 2022年08月14日 01:50/ 0 赞/ 155 阅读
相关 二叉搜索树 二叉搜索树的特征定义就是:一个节点的左子节点的关键字值小于这个节点,右子节点的关键字大于或等于这个父节点 package Trees; import java.ut 客官°小女子只卖身不卖艺/ 2022年05月31日 00:50/ 0 赞/ 243 阅读
相关 二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于 ゝ一世哀愁。/ 2022年04月24日 11:20/ 0 赞/ 201 阅读
相关 二叉搜索树 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RqaDYy た 入场券/ 2022年03月17日 02:18/ 0 赞/ 239 阅读
相关 二叉搜索树 思路 二叉排序树,二叉搜索树好像都行,原理应该都懂,比较基础,但要写出来还是有相当大的难度的。 查找 查找比较简单,基本都是一个while就解决。但查前驱与后继较 短命女/ 2021年12月21日 09:15/ 0 赞/ 229 阅读
相关 二叉搜索树 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不 小咪咪/ 2021年12月20日 02:53/ 0 赞/ 252 阅读
相关 二叉搜索树 二叉搜索树 C++实现![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9 今天药忘吃喽~/ 2021年12月14日 08:47/ 0 赞/ 232 阅读
相关 二叉搜索树 二叉搜索树 基本概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 妖狐艹你老母/ 2021年11月22日 07:30/ 0 赞/ 298 阅读
还没有评论,来说两句吧...