C++语言编程 二叉搜索树 查找

相关推荐

• C++语言编程 二叉搜索树 查找 c++

  3年前
  回答 1 已采纳 构建一个二叉搜索树(BST) 输入一段英文文本 然后输入一个单词 看文本有没有 输出要求a)前序遍历打印树。b)找这个单词。无论找到与否，程序都应该输出在确定答案时遍历的路径，如果找到答案，后面跟着是或否。
• 二叉搜索树的遍历问题 c++

  6年前
  回答 4 已采纳 ``` #include #include using namespace std; class node{ public: string name; string keyword; node* left; node* right; node(string a = 0, string b = 0, node* c = 0, node* d = 0) : name(a), keyword(b), left(c), right(d){} }; void search(string name2, string keyword2, bool& nameb, bool& keywordb,node* root){ node* p = root; nameb = keywordb = false; while (p){ if (name2 name) p = p->left; else if (name2>p->name) p = p->right; else { nameb = true; if (keyword2 == p->keyword){ keywordb = true; return; } else{ keywordb = false; return; } } } } void login(){ node a; a.name = "f"; a.keyword = "f"; a.left = new node("c", "c"); a.left->left = new node("123", "123"); a.right = new node("one", "one"); a.right->right = new node("wang", "@@110"); node* root = &a; cout > c >> d; bool nameb, keywordb;//判断用户名和密码正确与否 search(c, d, nameb, keywordb,root); if (nameb&&keywordb)cout > d; search(c,d, nameb, keywordb,root); if (keywordb == true){ cout left; a.left->left = 0; delete a.left; a.left = 0; delete a.right->right; a.right->right = 0; delete a.right; a.right = 0; } int main(){ login(); } ``` 我是在做一个二叉平衡树的实验，出现了一个问题，所以简化代码测试如上，但是运行不能通过，若是通过了，在连续两次输对用户名，输错密码之后，会有一个小错误，求解啊
• 还是被二叉搜索树难住了，结果出不来，求教各位大佬到底哪错了 c++c语言

  2年前
  回答 1 已采纳 这次是用插入法创建二叉搜索树 ``` #include #include int flag; typedef int elemtype; typedef struct B { elemtype data; struct B *lchild,*rchild; }BiTNode,*BiTree; void Init_BST(BiTree *BST) { *BST=NULL; } int Search_BST(BiTree *BST,BiTree *p,BiTree *q,elemtype key) { //int flag=0; if(*BST==NULL) { return 0; } else if((*BST)->data ==key) { *q=*BST; return 1; } else if(key>(*BST)->data) { *p=*BST; Search_BST(&(*BST)->rchild,p,q,key); } else if(keydata) { *p=*BST; Search_BST(&(*BST)->lchild,p,q,key); } } int Insert_BST(BiTree *BST,elemtype key) { //int flag=0; BiTree p,q,s; p=*BST; if(Search_BST(BST,&p,&q,key)) { printf("¸Ãkey=%dÒÑ´æÔÚ\n",key); flag=0; } else { s=(BiTree)malloc(sizeof(BiTNode)); s->data=key; s->lchild=s->rchild=NULL; if(p==NULL) { *BST=s; } else if(keydata) { p->lchild=s; } else { p->rchild=s; } flag=1; } return flag; } int Create_BST(BiTree *BST,elemtype kx[],int n) { for(int i;idata); return 0; } ```
• 一个二叉排序树输出的问题 c++c语言

  2年前
  回答 1 已采纳 #include #include #include using namespace std; #define ElementType char #define N 100 typedef struct TNode* BT; struct TNode{ ElementType data; BT left, right; }; int i = 0; BT Insert(BT BST,ElementType X) { if (!BST) { BST = (BT)malloc(sizeof(TNode)); BST->data = X; BST->left = BST->right = NULL; } else { if (X data) BST->left = Insert(BST->left, X); else if (X > BST->data) BST->right = Insert(BST->right, X); } return BST; } char Find(BT BST, ElementType X) { if (!BST) { return NULL; } else { if (BST->data==X) return X; if (BST->data right, X); else if(BST->data >X) Find(BST->left, X); } } void PreOrderTraverse1(BT T) { if (T) { printf("%c", T->data); PreOrderTraverse1(T->left); PreOrderTraverse1(T->right); } } int main() { BT T = (BT)malloc(sizeof( BT)); char data[7] = { 1,2,3,4,5,6,7 }; for (int i = 0; i data); } printf("前序遍历："); PreOrderTraverse1(T); return 0; } 大哥们看一下，为什么我把数据插入到树里面在输出来的时候是错的，调试过是说插入里面 if (X data) BST->data是无效的？？，大概就是输出来答案都是各种乱码
• 将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？ c++c语言

  10月前
  回答 1 已采纳 将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？
• C++中的STL标准库map为什么是用红黑树，而不是用其它的平衡二叉搜索树

  5年前
  回答 3 已采纳 C++中的STL标准库map为什么是用红黑树，而不是用其它的平衡二叉搜索树
• C++语言编程 检查一个3位数是水仙花数 c++

  3年前
  回答 6 已采纳 检查一个3位数是水仙花数输入：一个数字，比如 371输出：是的，这个数字是一个水仙花数， 如果不是则输出 这个数字不是水仙花数。
• 二叉搜索树删除结点时指针问题(邓俊辉数据结构) c++

  1年前
  回答 2 已采纳 新手学习数据结构时遇到了些问题，想请教各位大佬。 在看清华大学邓俊辉网课数据结构 二叉搜索树删除结点时 看到这样一段代码： ``` #define BinNodePosi(T) BinNode*//节点位置 template BinNodePosi(T) & BST::search ( const T & e ) { //在BST中查找关键码e if ( !_root || e == _root->data ) { _hot = NULL; return _root; } //在树根v处命中 for ( _hot = _root; ; ) { //自顶而下 BinNodePosi(T) & c = ( e data ) ? _hot->lc : _hot->rc; //确定方向 if ( !c || e == c->data ) return c; _hot = c; //命中返回，或者深入一层 } //无论命中或失败，hot均指向v之父亲（或为NULL） } //返回目标节点位置的引用，以便后续插入、删除操作 template bool BST::remove ( const T& e ) { //从BST树中删除关键码e BinNodePosi(T) & x = search ( e ); if ( !x ) return false; //确认目标存在（留意_hot的设置） removeAt ( x, _hot ); _size--; //实施删除 updateHeightAbove ( _hot ); //更新_hot及其历代祖先的高度 return true; } //删除成功与否，由返回值指示 template static BinNodePosi(T) removeAt ( BinNodePosi(T) & x, BinNodePosi(T) & hot ) { BinNodePosi(T) w = x; //实际被摘除的节点，初值同x BinNodePosi(T) succ = NULL; //实际被删除节点的接替者 if ( !HasLChild ( *x ) ) //若*x的左子树为空，则可 succ = x = x->rc; //直接将*x替换为其右子树 else if ( !HasRChild ( *x ) ) //若右子树为空，则可 succ = x = x->lc; //对称地处理——注意：此时succ != NULL else { //若左右子树均存在，则选择x的直接后继作为实际被摘除节点，为此需要 w = w->succ(); //（在右子树中）找到*x的直接后继*w swap ( x->data, w->data ); //交换*x和*w的数据元素 BinNodePosi(T) u = w->parent; ( ( u == x ) ? u->rc : u->lc ) = succ = w->rc; //隔离节点*w } hot = w->parent; //记录实际被删除节点的父亲 if ( succ ) succ->parent = hot; //并将被删除节点的接替者与hot相联 release ( w->data ); release ( w ); return succ; //释放被摘除节点，返回接替者 } //release()负责释放复杂结构，与算法无直接关系，具体实现详见代码包 ``` 仅讨论第三部分remove_At函数第6行 删除的结点x只有右子树的情况，假设y为x的父节点，并且x是y的右子树，那么第6行只做了x=x->rc仅用子树将其覆盖，为什么不需要将y->rc=x->rc？ x的父节点的成员rc，保存的不应该是x的值吗？x变化了，但是y->rc保存的值并没有变吧？ 问题大概可以简单概括为，假设y为x右孩子节点（x,y,z为节点指针），z为y右孩子节点。 如果用y=y->rchild，那此时 x->rchild到底变没变？ 我的理解是x->rchild应该是原y的值，y被重新赋值后，x->child还是原来的值，没有变。 但这个理解好像错了，请问错在哪？
• 关于对象调用自己的变量的疑问 c++

  5年前
  回答 5 已采纳 一个对象何时可以通过成员运算符调用private变量，何时不可以？。。。。。。。。
• C++类中函数+const是什么意思， c++

  6年前
  回答 4 已采纳 class twopoint{ protected: double x,y; public: twopoint(double i,double j):x(i),y(j){ } void setX(double NewX) { x=NewX; } void setY(double NewY){ y=NewY; } double getX()const{return x;} double getY()const{return y;} }; 最后两行的 double getX()const{return x;}，double getY()const{return y;}，那个const有什么作用的，书本没提到。。
• 二叉查找树 减治法——C++代码

  1年前
  课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
• 二叉查找树的 c++实现

  10月前
  litanyuan的博客 二叉查找树又称二叉搜索树或者二叉排序树；它可以是一个空树或者是一个二叉树，既有链表的快速插入与删除的特点，又有数组快速查找的优势。 基本性质 二叉查找树非空时，具有以下性质： ①．若左子树非空，则左...
• 最优二叉搜索树 的C++实现

  3年前
  dange4的博客 当s[1][n]=k 时，Xk 为最优搜索树的根节点。T(1,n)的子问题为T(1,k-1)和T(k+1,n),同理可知T(1,k-1)的根节点下标为s[1][k-1]。以此类推可得此问题最优搜索树如图： 算法设计课作业，参考《算法设计与分析》，王晓东著...
• c++判断二叉树是否为二叉搜索树_6大类二叉树面试题汇总解答

  4月前
  我要抢一个娘亲的博客 0 概述继上一篇总结了...本文所有代码https://github.com/shishujuan/dsalg/tree/master/code/ds/tree/binary_tree1 判断类问题判断类问题主要分下下判断二叉树是否是二叉搜索树、二叉完全树，以及两棵二叉树是否同...
• 最优二叉查找树—动态规划C++

  4月前
  LZLsunny的博客 最优二叉查找树欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右...
• 实现二叉查找树C++

  6月前
  liverpool的T9的博客 \qquad本文主要实现二叉查找树，实现二叉查找树的构建、查找和删除功能。 分析 构建和查找功能按照二叉查找树的性质即可。 删除时需要判断是1.类情况还是2.类情况，当是2.类情况时，需要找到待删除节点，判断是否...
• 二叉搜索树c++_数据结构二叉搜索树

  5月前
  weixin_39782709的博客 这是无量测试之道的第159篇原创思考  在n个动态的整数中搜索某个整数?(查看其是否存在)  假设使用动态数组存放元素，从第 0 个位置开始遍历搜索...  今天我们主要讲的就是二叉搜索树，使用二叉搜索树，添加、...
• 生成二叉查找树 中序遍历 输出结果 C++实现

  3年前
  柠栀凉的博客 依次输入表(30, 15, 28, 20, 24, 10, 12, 68, 35, 50, 46, 55)中的元素，生成一棵二叉排序数，要求：编程构建一个二叉排序数，并中根遍历验证上述结果。#include <stdio.h> #include <iostream...
• 深入学习理解二叉搜索树（附详细讲解与实例分析）

  4年前
  _Hin的博客 第一部分介绍了二叉搜索树的基本性质。第二部分全面详细地讲述了二叉搜索树的各种基本操作。第三部分则是完整的代码实现及实例分析。 对于每一种基本操作，都至少分三个重点进行讲解。它们分别是基本操作过程及原理...
• 数据结构（Python实现）------二叉搜索树

  1年前
  Avery123123的博客 数据结构（Python实现）------ 二叉搜索树数据结构（Python实现）------二叉搜索树二叉搜索树简介基本概念Python实现验证二叉搜索树二叉搜索树迭代器 数据结构（Python实现）------二叉搜索树 二叉搜索树简介 基本...