splay添加两个操作

找一个节点的前驱：

int findpre(int x){
 int left=leftson[x];
 while (righton[left]) left=rightson[left];
 return left;
}

找一个节点的后继：

int findsuc(int x){
	int right=rightson[x];
	while (leftson[right]) right=leftson[right];
	return right;
}
全部评论

相关推荐

11-20 22:27
已编辑
门头沟学院 前端工程师
点赞 评论 收藏
分享
昨天 15:22
淘天集团_HR
点赞 评论 收藏
分享
09-25 14:24
佳木斯大学 汽车设计
啊?
one_t：硕还是本？什么岗
点赞 评论 收藏
分享
头像
10-18 18:48
美团_到家_前端(准入职员工)
美团真开了？还是fake news
比去年还低？
斑驳不同：还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
昨天 14:51
湖南科技大学 系统策划
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
242853次浏览 1981人参与
# 学历or实习经历，哪个更重要 #
40657次浏览 295人参与
# 北方华创开奖 #
22521次浏览 257人参与
# 地方国企笔面经互助 #
2478次浏览 6人参与
# 你最想要的公司福利是？ #
39275次浏览 111人参与
# 选完offer后，你后悔学本专业吗 #
9774次浏览 74人参与
# 面试题刺客退退退 #
136727次浏览 2087人参与
# 国企/银行/研究所公司爆料 #
89518次浏览 410人参与
# 应届生被毁约被毁意向了怎么办 #
26675次浏览 237人参与
# 机械应届生薪资要多少才合适？ #
12330次浏览 59人参与
# 查收我的offer竞争力报告 #
16334次浏览 222人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2778次浏览 34人参与
# 校招入职后的感受 #
156690次浏览 1957人参与
# 没有实习经历，还有机会进大厂吗 #
804580次浏览 13807人参与
# 你觉得第一学历对求职有影响吗？ #
14819次浏览 121人参与
# 我的工作日记 #
21028次浏览 270人参与
# 不给转正的实习，你还去吗 #
1516088次浏览 16963人参与
# 寒假躺平还是提前实习 #
58166次浏览 432人参与
# 总结:哪家公司面试体验感最差 #
25494次浏览 128人参与
# 秋招OC许愿 #
226057次浏览 1864人参与
# 秋招被确诊为…… #
54171次浏览 302人参与
牛客网
牛客企业服务