我对平衡二叉树的理解(比喻的方式)

传销是一种恶性的行销方式,主要手段就是激励其中的成员拉人头。

有个奇怪的传销组织,他们的传销规则是这样的:

  1. 每个人最多可以带着2人进该组织,其中1个年纪比自己大,另1个年纪比自己小
  2. 新人都是由创始人找到。假如年纪比创始人小,若有1个年纪比自己小的名额,则可以带着;否则,则让占用这个名额的成员试图带着,如果还没有名额,则继续这个过程。
  3. 每个人带的2个人所分别构成的传销链条,长度相差不能大于1。比如有个成员P1,他带了个比他大的成员P2,而P2又正要带个P3(无所谓P3年纪比P2大还是小)。这时P3一来P1就违反规则了——年纪大的链条长度是2,年纪小的链条长度是0。
    . 在这里插入图片描述

为了让P3来了后仍然能满足规则,这个组织想了个办法:
(这里分两种情况)

1. 拉P1的是个超级年轻的小伙子,叫做P0。

P1跟P0说:“新来的年纪比我还大,我这条链太长了,要不这样吧:谁拉的你,你跟他说下,就当他拉的是我,你呢,委屈一下,就成为我的下级。行不?”
为了组织的利益,组织结构上P0就成了P1拉的了,P1很开心,升职了!
在这里插入图片描述

如果P1有拉过比他小的人,比如P0.5。这时候就自然成了P0的下级替代原来的P1。换个上司。(这时P3应该还有下级,P1才会违反高度差的规定)
在这里插入图片描述

1. 拉P1的是个年纪大的老师傅,叫做P5。

在这里插入图片描述
P1这时有点慌,心想:新来的是个年纪大的,这下我是这条链上比较小的了。还呆在这里不合适啊
于是跟自己下面年纪较大的P2说:“大哥,你来我的这个位置吧,你去做P5的直接下属,我来做你的下属”。P2一听暗自窃喜,说“很合理,那你小子下去吧!对了我下面本来还有个P1.5,这下该你带了!”
![在这里插入图片描述](https://img-blog.csdnimg.cn/45e8f6e1f0e04e909ffe29dca85b9478.png

例子完了,总结:

为了方便表述,成员的两个下属叫做【年上】(年纪较大)和【年下】(年纪较小)
我是P1

  1. 我是别人(P0)的年上下属,但是我的年上下属(P2)链太长了。我就破格的让我的上司(P0)成为我的年下下属,我原先的年下下属(P0.5)给他作为他的年上下属。
  2. 同理可得。我是别人(P2)的年下下属,但是我的年下下属(P0)链太长了。我就破格让我的上司(P2)成为我的年上下属,我原先的年上下属(P1.5)给他作为他的年下下属。
  3. 我是别人(P5)的年下下属,但是我的年上下属(P2)链太长了。我就卑微的请求成为我的下属(P2)的年下下属,他(P2)原先的年下下属(P1.5)给我作为我的年上下属。
  4. 同理可得。我是别人(P-1)的年上下属,但是我的年下下属(P0)链太长了。我就卑微的请求成为我的下属(P0)的年上下属,他(P0)原先的年上下属(P0.5)给我作为我的年下下属。

这些情况对应LLLRRRRL。。。解释起来麻烦,算了。
所以你看懂了吗!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值