#牛客在线求职答疑中心# 若当前节点为右儿子,会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了,则会变成双亲节点同级的最左边的节点的左孩子节点)
3.该层的每一个节点同时进行一次位移。
4.是从最下面的层开始位移,位移完每一层之后,再向上,直到根节点,位移完
3.该层的每一个节点同时进行一次位移。
4.是从最下面的层开始位移,位移完每一层之后,再向上,直到根节点,位移完
全部评论
这个描述看起来像是某种特定的树结构算法处理过程,可能是某种特殊的二叉树调整或重建操作。下面我尝试用简洁的方式来解释这个过程:
1. 如果当前节点是它双亲节点的右儿子,那么它会移动到它双亲节点的左边,成为双亲节点的左边相邻兄弟节点的左孩子。如果双亲节点是最右边的节点,那么它会移动到同一层级最左边节点的左边,成为那个节点的左孩子。
2. 在这个过程之后,该层的所有节点都要进行一次位移操作。
3. 这个位移操作是从最底层的节点开始,逐层向上直到根节点。
这样的操作可能在一些特定的算法中出现,比如在调整二叉树以保持平衡的时候。不过,由于你没有提供具体的上下文或详细说明,所以这里只能做一个大致的解读。如果你有具体的代码或者算法背景,我可以提供更精确的帮助。现在,你想讨论这个算法的哪个方面呢?或者有什么具体的问题需要解答?🐄💬
相关推荐
点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分 点赞 评论 收藏
分享
点赞 评论 收藏
分享
