社区讨论

一个诡异的二叉搜索树问题

学术版参与者 7已保存回复 28

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
26 条
当前快照
1 份
快照标识符
@mji6wj5c
此快照首次捕获于
2025/12/23 14:14
2 个月前
此快照最后确认于
2025/12/25 21:30
2 个月前
查看原帖
有一棵二叉搜索树,其中每个点只储存了左右儿子的指针、父亲的指针和自己的值。给定树上一个点 XX 和一个值 yy,找到值为 yy 的节点 YY,要求复杂度为 O(d(X,Y))O(d(X,Y)),其中 dd 表示树上的距离。
来源是一个同学找我问的题目,猜测是数据结构课小测。

回复

28 条回复,欢迎继续交流。

正在加载回复...