老师,您好,程序95行这里返回地址,&(node->value)可以替换为&(node->key)吗

来源:5-4 二分搜索树的查找

慕运维6075306

2021-08-19

图片描述
突然想到,key是不是可以理解为数组的秩?所以这里应该返回“值”的地址,而不是“键值”

写回答

1回答

liuyubobobo

2021-08-20

key 是键,value 是值。


身份证号是 key,具体人的信息是值;

词是 key,词所对应的意义是值;

学号是 key,具体的学生信息是值。


search 的意思是通过 key,寻找值,所以要返回 value。


从另外一个角度,key == node->key,再返回这个 key,没有意义,因为这个返回的 key,就是你传入的那个 key。相当于我传入一个学号,又返回了这个学号。


继续加油!:)

1
1
慕运维6075306
非常感谢!
2021-08-20
共1条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程