二叉查找树删除根节点p，我做的答案对吗？不对的话，正确的结果应该是怎样的呀？
二叉查找树删除根节点p
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
siho00 2022-08-28 23:00关注对的，这是属于RL类型（右子树的左子树多了节点）的不平衡树，所以对右子树进行一次右旋转然后对整个树进行一次左旋转就可以了
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-08-21 10:37回答 4 已采纳 对的，这是属于RL类型（右子树的左子树多了节点）的不平衡树，所以对右子树进行一次右旋转然后对整个树进行一次左旋转就可以了
- 2022-06-12 10:27回答 1 已采纳 最后一个return x的作用是返回删除的节点
- 2018-11-14 14:11回答 1 已采纳 https://www.cnblogs.com/skywang12345/p/3576373.html
- 2022-07-10 15:37timerring的博客 n(5 ≤n ≤20)，第二行输入n个整数，要求依次完成以下工作：1）以这n个整数生成一棵用链式存储结构存储的二叉排序树2）按递增顺序输出该二叉排序树中所有数3）输入一个整数key ，对该二叉排序树进行查找，若在该二叉...
- 2021-12-20 00:22回答 1 已采纳 BiTree FindMin(BiTree &t){ 去掉& ，t不要用引用型变量，否则 t=t->lchild ;对t赋值时，函数外的实参也会改变FindMax() 函数同样 你题目的解答代
- 2022-03-24 13:33回答 1 已采纳 你程序中的问题比较多，我修改的地方我使用****************************标识出来了其中一点，new要和delete配对使用参考：https://blog.csdn.net/al
- 2021-06-19 21:26回答 2 已采纳 n吧，一般是全为左树或右树的情况，想要提升效率就需要变为平衡二叉树
- 2020-01-15 01:36贝贝今天AC了吗的博客 一、二叉查找树的基本概念 二、二叉查找树的建立 1、二叉查找树的结构 2、二叉查找树的建立 三、二叉查找树的其他操作 1、查找元素 2、查找最小元素 3、查找最大元素 4、删除元素 四、一点补充 懒惰删除...
- 2023-03-21 08:26回答 2 已采纳 最优二叉查找树和哈夫曼树都是动态规划算法中的经典问题，但它们是不同的问题，它们解决的问题也不同。 最优二叉查找树问题是一个经典的搜索问题，旨在找到一个给定有序关键字序列的最优二叉查找树，使得在查询这些
- 2017-02-28 12:47回答 2 已采纳 创建根节点时出错，没有为左右节点赋初值，导致在插入时无法申请空间，程序崩溃 ``` binary_tree* create_tree(int data) { binary_tr
- 2020-03-02 11:31回答 2 已采纳 因为第一个函数search()返回的是对其父节点->rc\lc的引用。
- 2021-08-12 20:49菩提one的博客 C语言—二叉查找树经典实例
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2021-02-26 17:17weixin_39767887的博客 进行第N+1次操作时最坏情况下的增长数量级如下表：数据结构 \ 操作查找插入链表NN有序数组logN2N链表的优势在于插入，有序数组的优势在于查找(二分查找)，而二叉查找树综合了以上两者的优点。特点每个节点都有左右两...
- 2021-10-27 21:05enjoy编程的博客 二叉查找树，又称二叉排序树（Binary Sort Tree） 定义如下： 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于...
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月13日
已采纳回答
9月5日-
修改了问题
8月21日
-
创建了问题
8月21日
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度