首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
喜欢溜溜球的干饭人在发呆
2022-03-18 12:13
已编辑
C++
关注
已关注
取消关注
树的调整
sb树
添加或删除节点后调整
1.LL型:对整棵树右旋,在调整右旋后,再调节整节点的右孩子,最后是头节点。
2.RR型:对整棵树左旋,在调整左旋后,再调整头节点的左孩子,最后是头节点。
3.LR型:对头节点的左孩子那颗子树进行左旋,对整棵树右旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。
4.RL型:对头节点的右孩子的那个颗子树右旋,对整颗子树左旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。
跳表(单链表)
根据扔色子决定指向的索引。
提示
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
_陈顺
今天 00:27
已编辑
门头沟学院 电子信息类
腾讯 后台开发 二面
概述:5月7号面试,腾讯会议,30分钟,问的不多,主要是项目,问了少量八股面试流程:1.自我介绍2.项目来源3.什么是协程(用户态线程,用户栈,用户态切换)4.协程和线程相比有什么优势(轻量级、切换快、开销小,用户管理,配合非阻塞IO更好地实现异步并发)5.更好地实现异步并发是怎么理解的(IO操作时检测到需要等待缓冲时切换协程)6.线程也可以在等待时切换,协程的优势是什么(用户自己操作)7.轻量级怎么理解(线程的栈是MB级别的,协程的栈是KB级别的,线程在内核中切换,协程在用户态中切换)8.怎么设置非阻塞(fctnl)9.返回EAGAIN是什么意思(缓冲区没准备好)10.互斥锁怎么实现的(访问...
腾讯二面498人在聊
我的实习求职记录
软件开发2024笔面经
点赞
评论
收藏
转发
是红鸢啊
05-09 19:11
四川大学 计算机类
携程-Java暑期-二面
八股+实习拷打实习实习最大的收获?如何判断某个访问第三方接口的框架有没有使用连接池?spring的事务管理是怎么实现的?注解实现事务管理的底层原理是什么?spring怎么判断何时使用jdk的动态代理,什么时候用cglib?Redis的分布式锁的原理算法本地idea手写阻塞队列(强推黑马的JUC视频,多线程的编程题不会再担心写不出来)总结好像是酒店组,已经约了hr面,不过应该不会接这个offer了。
实习面试经验
点赞
评论
收藏
转发
Noe1017
04-17 13:35
美团_大数据开发
不用面试也能拿Offer?
前程无忧太幽默了
点赞
评论
收藏
转发
已变成回忆
04-06 23:42
阿里巴巴_钉钉_开发工程师
最破防的一集
点赞
评论
收藏
转发
程序员Yt
05-11 16:47
长沙理工大学
亡羊补牢,怎么搞定c++春招/实习,避免0offer的尴尬~
24届的同学我想大体是来不及了,25 26届的同学可以作为一定的参考。c++就业大前提:除了极少数的岗位之外,大部分的c++岗位都是需要本科及本科以上的学历,最好还是计算机相关专业。一、技术能力核心技术点包括:1.c++基础:重点需要掌握一些关键字、面向对象以及STL容器的知识 特别是STL指针与引用的区别C 与 C++ 的区别struct 与 class 的区别struct 内存对齐问题sizeof 与 strlen 区别面向对象的三大特性:封装、继承、多态类的访问权限:private、protected、public类的构造函数、析构函数、赋值函数、拷贝函数移动构造函数与拷贝构...
点赞
评论
收藏
转发
1
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
1.5W
2
...
有牛友帮到你啦?送朵花感谢一下吧!
9694
3
...
CS硕 只看40w+且965 能投啥
7160
4
...
瑞幸java校招二面(史诗级80min)
7105
5
...
5.16校招&实习招聘信息汇总
6576
6
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5895
7
...
腾讯 后台开发 一面
4979
8
...
阿里oc
4421
9
...
滴滴秋储后端(秒挂)
3546
10
...
许愿滴滴秋储OC,最后一个大厂了
3097
正在热议
#
牛客帮帮团来啦!有问必答
#
722797次浏览
11658人参与
#
找工作中的意难平
#
188508次浏览
3374人参与
#
如何写一份好简历
#
261770次浏览
3951人参与
#
通信硬件人笔面经互助
#
110515次浏览
2227人参与
#
机械人,你的秋招第一份简历被谁挂了
#
31753次浏览
550人参与
#
机械制造面试记录
#
37469次浏览
502人参与
#
海康威视求职进展汇总
#
90975次浏览
1087人参与
#
硬件人求职现状
#
184074次浏览
2701人参与
#
铜五铁六真的存在吗?
#
28017次浏览
297人参与
#
浅聊一下我实习的辛苦费
#
81199次浏览
756人参与
#
24届营销人拿到了几个offer
#
4172次浏览
61人参与
#
打工人的辛酸
#
8540次浏览
131人参与
#
非技术岗是怎么找实习的
#
74287次浏览
1390人参与
#
美的求职进展汇总
#
38644次浏览
417人参与
#
实习生应该准时下班吗
#
76278次浏览
561人参与
#
找工作时遇到的神仙HR
#
179142次浏览
1751人参与
#
产品实习,你更倾向大公司or小公司
#
36206次浏览
553人参与
#
投了多少份简历才上岸
#
57239次浏览
950人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35472次浏览
354人参与
#
市场营销面经
#
4691次浏览
125人参与
牛客网
牛客企业服务