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

news2024/11/29 4:46:00

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

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

  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。。。解释起来麻烦,算了。
所以你看懂了吗!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/344880.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

中文关键词提取算法

中文关键词提取算法 如何提取query或者文档的关键词? 一般有两种解决思路: 有监督方法,把关键词提取问题当做分类问题,文本分词后标记各词的重要性打分,然后挑出重要的topK个词;无监督方法,使…

likeshop单商户SaaS版V1.8.2说明!

likeshop单商户SaaS版V1.8.2主要更新如下: 新增 前端登录引导用户填写头像昵称 PC端—注册页面显示服务协议和隐私政策 PC端—首次进入商城弹出协议提示 PC端—结算页新增门店自提的配送方式 后台—PC端菜单导航栏的跳转链接支持添加自定义链接 ​​ ​​ ​ 优…

2022年“网络安全”赛项宜昌市选拔赛 任务书

2022年“网络安全”赛项宜昌市选拔赛 任务书 任务书 一、竞赛时间 共计3小时。 二、竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 第一阶段单兵模式系统渗透测试 任务一 数据库服务渗透测试 任务二 Wireshark数据包分析 任务三 Windows操作系统渗透测试 任务四 系统漏…

腾讯云企业网盘正式入驻数字工具箱

腾讯技术公益继腾讯电子签等入驻后,上线近半年的腾讯技术公益数字工具箱再次迎来新成员——腾讯云企业网盘,现已正式接受公益机构申请公益权益。腾讯云企业网盘(https://pan.tencent.com)是由腾讯云推出的一款安全、高效、开放的企…

python+flask开发mock服务

目录 什么是mock? 什么时候需要用到mock? 如何实现? pythonflask自定义mock服务的步骤 一、环境搭建 1、安装flask插件 2、验证插件 二、mock案例 1、模拟 返回结果 2、模拟 异常响应状态码 3、模拟登录,从jmeter中获取…

Kafka 消费者

与生产者对应的是消费者,应用程序可以通过 KafkaConsumer 来订阅主题,并从订阅主题中拉取消息。 消息者与消费组 消费者(Consumer)负责订阅 Kafka 中的主题(Topic),并且从订阅的主题上拉取消息…

低代码开发平台|制造管理-生产过程管理搭建指南

1、简介1.1、案例简介本文将介绍,如何搭建制造管理-生产过程。1.2、应用场景先填充工序信息,再设置工艺路线对应的工序;工序信息及工艺路线列表报表展示的是所有工序、工艺路线信息,可进行新增对应数据的操作。2、设置方法2.1、表…

女生做大数据有发展前景吗?

当前大数据发展前景非常不错,且大数据领域对于人才类型的需求比较多元化,女生学习大数据也会有比较多的工作机会。大数据是一个交叉学科涉及到的知识量比较大学习有一定的难度,女生比较适合大数据采集和大数据分析方向的工作岗位。 大数据采…

【沁恒WCH CH32V307V-R1与Arduino的串口通讯】

【沁恒WCH CH32V307V-R1的单线半双工模式串口通讯】1. 前言2. 软件配置2.1 安装MounRiver Studio3. UASRT项目测试3.1 打开UASRT工程3.2 CH307串口发送数据到Arduino实验3.3 CH307串口接收数据Arduino实验5. 小结1. 前言 本例演示了采用CH307串口3与Arduino软串口收发通信&…

Python的深、浅拷贝到底是怎么回事?一篇解决问题

嗨害大家好鸭!我是小熊猫~ 一、赋值 Python中, 对象的赋值都是进行对象引用(内存地址)传递, 赋值(), 就是创建了对象的一个新的引用, 修改其中任意一个变量都会影响到另一个 will …

第七届蓝桥杯省赛——5分小组

题目:9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DF…

VFIO软件依赖——VFIO协议

文章目录背景PCI设备模拟PCI设备抽象VFIO协议实验Q&A背景 在虚拟化应用场景中,虚拟机想要在访问PCI设备时达到IO性能最优,最直接的方法就是将物理设备暴露给虚拟机,虚拟机对设备的访问不经过任何中间层的转换,没有虚拟化的损…

2023年小鹏新能源汽车核心部件解密

小鹏主要硬件清单(G9车型) 感知层 从硬件上看,G9搭载两颗NVIDIA DRIVE Orin 智能辅助驾驶芯片,算力达到 508 TOPS。此外,全车周边31 个感知元器件,(800万双目、4个300万侧前侧后、4个130万环视、1个170万后视、1个100万DMS)、12个超声波雷达、5个毫米波雷达、2个速…

TeamFiltration:一款针对O365 AAD账号安全的测试框架

关于TeamFiltration TeamFiltration是一款针对O365 AAD账号安全的跨平台安全测试框架,在该工具的帮助下,广大研究人员可以轻松对O365 AAD账号进行枚举、喷射、过滤和后门植入等操作。TeamFiltering与CrackMapExec非常相似,它可以创建并维护一…

四大垃圾回收算法七大垃圾回收器

JVM的运行时内存也叫做JVM堆,从GC的角度可以将JVM分为新生代、老年代和永久代。其中新生代默认占1/3堆内存空间,老年代默认占2/3堆内存空间,永久代占非常少的对内存空间。新生代又分为Eden区、SurvivorFrom区和SurvivorTo区, Eden…

Python基础知识复习以及第三方库openxel的初步使用

目录文件python文件打开函数Python中的split函数详细解释List对象list添加元素的三种方法删除元素反转Python第三方库openxel的初步使用excel文件对象open操作excel入门文件 python文件打开函数 语法:open(file, mode ‘r’, buffering-1, encodingNon…

【高性价比】初学者入门吉他值得推荐购买的民谣单板吉他品牌—VEAZEN费森吉他

“在未知的世界里,我们是一群不疲不倦的行者,执念于真善美,热衷于事物的极致。我们抽丝剥茧,不断地打败自己,超越自己,我们无所畏惧终将成为巨人。”这是VEAZEN吉他官网首页上很明显的一段话,也…

Learning C++ No.9【STL No.1】

引言: 北京时间:2023/2/13/18:29,开学正式上课第一天,直接上午一节思想政治,下午一节思想政治,生怕我们……,但,我深知该课的无聊,所以充分利用时间,把我的小…

MongoDB 索引

MongoDB 索引 索引通常能够极大的提高查询的效率,如果没有索引,MongoDB在读取数据时必须全集合扫描选取符合查询条件的记录。这种扫描全集合的查询效率是非常低的,特别在处理大量的数据时,查询可以要花费几十秒甚至几分钟&#x…

2023年城投债投资研究报告

第一章 概况 城投债又称“准市政债”,是地方投融资平台作为发行主体,公开发行企业债和中期票据,其主业多为地方基础设施建设或公益性项目。从承销商到投资者,参与债券发行环节的人,都将其视为是当地政府发债。伴随“打…