开启辅助访问
  • 手机版

    扫码体验手机版

  • 微信公众号

    扫码关注公众号

积分商城免费兑好礼！
搜索
国内首家协议开发

软芯音视解码保护平台

发布需求

在线
客服

发布
需求

在线
聊天

天盟
APP

天盟APP下载

关注
微信

微信扫一扫访问
顶部
返回列表 发新帖

关于红黑树的实现应不应该记录父节点

m6285***
天盟互助 技术问答
本人java小白，最近在学习红黑树的时候，按照网上的教程学习了一下，看到大多数的教程中红黑树的实现树结构都是用left，right记录左右子节点，parent记录父节点的。
在我根据教程自己敲了测试的时候发现在运行插入的时候就报内存溢出错误了。
原因是插入的时候 x.parent = y , y.left = x. 然后加载y的时候会把x加载出来 然后x在加载y在加载x一直循环就内存溢出了。
想请教一下大佬们，这个是我写错了吗还是说实现红黑树的时候不记录父节点的。
这是内部的树：
015002njimvq3dkmh3ksqa.jpg

下面是插入代码
015006nou6i6rj74u6fu47.jpg

错误：
015017pqhu11qqb10ubxbe.jpg
显示全部楼层

免责声明：本内容仅代表回答会员见解不代表天盟观点，请谨慎对待。

版权声明：作者保留权利，不代表天盟立场。

使用道具 举报

上一主题 下一主题

热门问答

发新帖
m6285***

普通会员

今日需求悬赏
今日问答求助

发布任务需求已有1031166位用户正在使用天盟网服务

发布分类： *
任务预算： *
元
需求内容： *
手机号码： *
任务商家报价为元
  • 预算价 :元
  • 成交价 :元
  • 完工期 :天
  • 质保期 :天

* 最终任务项目以服务商报价、双方协商为准！

中国领先的IT技术需求服务平台

国内创新型软件需求众包接单网

  • 微信公众号

  • 手机客户端

手机版|关于我们|广告合作|联系我们|隐私条款|天盟人才|天盟传媒|举报中心| 天盟网 |网站地图

Copyright TM.Corp © 2018-2024 Tianmg Inc.京ICP备16037484号 GMT+8, 2024-10-8 20:39 , Processed in 0.070029 second(s), 38 queries .