基于tree结构的segment tree

基于tree结构的segment tree

bobo老师好,请问是否可以提供一个基于tree结构的segment tree的代码呢?在做到skyline 和 range Module的时候看到相关的内容,想要进一步了解一下,谢谢

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
  • 提问者 慕UI0458526 #1

    谢谢bobo老师

    2021-04-05 01:25:26
  • bobo老师,在看您的这个基于tree实现的线段树中,发现关于Node的定义都是private的,这样无法使用Node的成员啊,请问为什么都定义为private?

    private class Node{

        private int v, l, r;

        private Node left, right;

        private Node(int v, int l, int r){

            this.v = v;

            this.l = l;

            this.r = r;

            this.left = null;

            this.right = null;

        }

    }


    6天前
  • Node 作为 SegmentTree 的内部类,SegmentTree 可以使用 Node 的私有变量或者方法,但是 SegmentTree 外面不可以。SegmentTree 外面不应该知道 Node 的存在。

    6天前
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星

相似问题

登录后可查看更多问答,登录/注册

算法与数据结构
  • 参与学习       2583    人
  • 解答问题       1082    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师