[二叉排序树] 插入相同元素的二叉排序树 | 递归与非递归 | 对结构体中指针的理解

最新推荐文章于 2023-05-07 17:41:49 发布
最新推荐文章于 2023-05-07 17:41:49 发布
阅读量2.4k 收藏 6
点赞数
分类专栏： 数据结构与算法 文章标签： 二叉树排序树 元素重复 插入相同元素
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer_dew/article/details/103017973
版权

【题目】 设在一棵二叉排序树的每个结点中，含有关键字值key域和统计相同关键字值结点个数的count域
当向该树插入一个元素时
若树中已存在该元素的关键字值相同的结点，则使该结点的count域增1
否则就由该元素生成一个新结点并插入到树中，使其count域+1
【实质】 实现一个可以插入相同元素的二叉排序树-递归与非递归
【讨论】 递归与非递归中指针引用的问题

【结构体定义】

typedef struct BiTNode{
   
	int key;
	int count; //保存元素的个数
	struct BiTNode *lchild;
	struct BiTNode *rchild;
}BiTNo
了解本专栏 订阅专栏 解锁全文 超级会员免费看
geodoer
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
二叉排序树的建立、插入、查找和删除
08-04
代码里有二叉排序树插入操作递归算法，二叉排序树插入操作非递归算法，二叉排序树删除操作，创建二叉排序树，二叉排序树查找递归算法，二叉排序树查找非递归算法
二叉搜索树
HHHuYYYue的博客
05-29 1150
一. 什么是二叉搜索树? 二叉搜索树是一棵特殊的二叉树, 又称为二叉排序树, 其特性为: 空树也是二叉搜索树 若它的左子树不为空, 则左子树上所有节点值均小于根节点的值 若它的右子树不为空, 则右子树上所有节点值均大于根节点的值 二叉搜索树的左右子树也都是二叉搜索树 二叉搜索树通过中序遍历可以得到一个有序的序列 例如上图中, 中序遍历的结果为: 2 3 3 7 8 9 10 12 16 18 二. 关于二叉搜索树的操作 1. 增加一个节点 根据二叉搜索树的性质, 增加节点的思路如下: 假设在这棵二叉
二叉排序树插入相同值的处理
热门推荐
qq_38608897的博客
01-04 2万+
二叉排序树插入相同值的处理什么是二叉排序树二叉排序树建立（插入）出现相同值的处理 什么是二叉排序树 二叉排序树（Binary Sort Tree）或者是一颗空树；或者是具有下列性质的二叉树： （1）若左子树不为空，则左子树上所有结点的值均小于它的根节点的值 （2）若右子树不为空，则右子树上所有结点的值均大于它的根节点的值 （3）左右子树自己也是二叉排序树 二叉排序树建立（插入）出现相同值的处理 一...
二叉查找树（重复元素情况）
weixin_53700782的博客
06-02 1965
查找排序数组中的第一个元素与最后一个元素
排序二叉树的建立注意重复元素
BlessingXRY的博客
02-08 8059
think： 1建立排序二叉树时 注意重复元素 sdut原题链接 树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值
数据结构（十四）二叉树 —— 二叉排序树
在路上
07-17 2863
二叉排序树（BinarySortedTree）是二叉树的另一个典型应用，之所以称之为二叉排序树，是因为这种二叉树结构在创建的时候遵循一些特殊的规则，并且在对这棵二叉树进行制定顺序的遍历之后，能够得到一个有序序列。 二叉排序树相当于是另一种排序算法的实现。但是，二叉排序树也同样存在着不足：二叉排序树中不允许存在取值相同的值这也是由其结构决定的。下面，我们就以Java中的TreeSet结构为入手点...
c++封装的二叉排序树， c++ 封装 二叉排序树 私有成员函数递归 非递归的插入 实现的树的各种操作。
04-23
c++ 封装 二叉排序树 私有成员函数递归 非递归的插入 实现的树的各种操作，并且利用c++的面向对象思想进行封装，内部包含三个文件BinaryTree.cpp， BinaryTree.hpp ， main.cpp
二叉排序树最新版本.pdf
04-21
1.2.2对二叉排序树进行先根、中根、和后根非递归遍历； 1.2.3每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 1.2.4分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括...
二叉排序树的相关代码（插入，删除，创建，遍历）
12-18
二叉排序树（Binary Sorting Tree）又称二叉搜索树（Binary Search Tree），是一种特殊结构的二叉数，作为一种排序和查找的手段，对应有序表的对半查找，通常亦被称为数表。其定义也是递归的。 二叉排序树的定义：...
c++封装的二叉排序树
04-24
c++ 封装 二叉排序树 私有成员函数递归 非递归的插入 实现的树的各种操作，并且利用c++的面向对象思想进行封装，内部包含三个文件BinaryTree.cpp， BinaryTree.hpp ， main.cpp 非递归的插入 实现的树的各种操作， ...
二叉搜索树（可存储重复元素）
03-12
使用C++类模板实现的二叉搜索树。 拥有极快的插入删除、查找能力，是折半查找的高级应用。 使用std::list双向链表实现可重复存储元素。 对于学习二叉树有很大的帮助。
java二叉树
alpha0808的博客
02-09 558
文章目录1. 完全二叉树1.1 最大堆1.2 最小堆1.3 性质1.3.1 添加元素1.3.2 删除元素1.4 构建初始堆1.5 big O2. 满二叉树3. 红黑树4. AVL树5. 排序二叉树5.1 查找5.2 遍历5.3 插入5.4 删除5.5 平衡的排序二叉树5.6 big O 1. 完全二叉树 堆，又称为完全二叉树 完全二叉树不要求最后一层是满的，但如果不满，则要求所有节点必须集中在最左边，从左到右是连续的，中间不能有空的。 堆是一个比较神奇的数据结构，概念上是树，存储为数组，父子有特殊顺序
【c/c++】机试中的二叉排序树问题
T2777的博客
03-06 404
二叉排序树，又叫二叉搜索树，它的主要特点是对于每个结点，它的左子树上所有结点的值都要小于该结点的值，而右子树所有结点的值都要大于该结点的值，由此我们知道，在对二叉排序树进行中序遍历时，得到的序列一定是一个递增序列。所以这类问题的重点就是如何构造二叉树。 注意create()函数只有在新建一个结点时才需要，类似于new或malloc出一个，分配适当的空间，要注意的是Node* cur, 如果是 c...
二叉排序树建立及前中后序遍历
Xiao_Chen_L的博客
07-23 956
题目描述 输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。 输入中可能有重复元素，但是输出的...
二叉树数据插入
weixin_51482385的博客
05-07 464
指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。if( t->a >= (s->a) && s->r == NULL)//如果新节点中的树小于根节点中的树，并且根节点的右指针是NULL。if(t->a < (s->a) && s->l == NULL)//如果新节点中的树大于根节点中的树，并且根节点的左指针是NULL。//将输入的数赋值给创建的节点。
[Leetcode]-701. 二叉搜索树中的插入操作(二叉树）
m0_38100278的博客
09-30 281
题目： 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 思路： 二叉搜索树（BST）定义，判断插入值应在根节点的左树或右树， 不断递归，直到找到符合条件的空节点 解答: /** * Definition for a binary tree node. * public clas
初识二叉搜索树
玄鸟轩墨的博客
07-30 808
若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树可以这么说,一般二叉搜索树的中树节点里面的值是不相等的,当然我们也可以存放相等的,那么就变成的另外的一棵树了,这是在后面谈的....
二叉搜索树（二叉搜索树+插入+判两棵BST相同）
勿忘勿失的博客
04-29 338
题目链接：二叉搜索树 考查知识：插入+判两棵BST相同 题意描述：判断两序列是否为同一二叉搜索树序列 思路简析： 建立两棵BST，进行对比即可 递归地进行对比，子树根结点有空和不空两种情况，那么两棵BST根结点就有空空，不空空，空不空，不空不空，四种情况； 易知空空两棵BST是相同的， 不空空，空不空，不空不空但结点权值不相等两棵BST是不同的， 剩余不空不空但结点权值相等则需要递归判断左右子树 具体代码#include<bits/stdc++.h> using namespace.
二叉排序树
qq_44869796的博客
01-26 802
问题记录 若二叉排序树中有值相同的节点，将会在search()和searchParent()两个函数中陷入死循环，出现栈溢出异常StackOverflowError，已有解决思路，后期优化！ 完整代码 public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2, 10}; BinarySortTree
二叉排序树插入的非递归
最新发布
12-05
二叉排序树插入的非递归算法可以通过循环实现。具体步骤如下： 1. 如果根节点为空，则将新节点作为根节点插入。 2. 否则，从根节点开始遍历二叉排序树，直到找到一个空节点为止。 3. 如果新节点的值小于当前节点的值，则将新节点插入到当前节点的左子树中。 4. 如果新节点的值大于当前节点的值，则将新节点插入到当前节点的右子树中。 5. 如果新节点的值等于当前节点的值，则不进行插入操作。 下面是一个示例代码： ```c void insertBST(BSTree &T, ElemType key) { BSTNode *p = T, *prev = NULL; while (p != NULL) { prev = p; if (key < p->key) { p = p->lchild; } else if (key > p->key) { p = p->rchild; } else { return; // 如果已经存在相同的节点，则不进行插入操作 } } BSTNode *newNode = (BSTNode*)malloc(sizeof(BSTNode)); newNode->key = key; newNode->lchild = newNode->rchild = NULL; if (prev == NULL) { T = newNode; // 如果根节点为空，则将新节点作为根节点插入 } else if (key < prev->key) { prev->lchild = newNode; // 插入到左子树中 } else { prev->rchild = newNode; // 插入到右子树中 } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

geodoer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值