脸书电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主牛逼，我觉得remove与否，没有什么影响，反正后面也再也用不到了。

chenjunren0406 发表于 2018-6-1 14:09
楼主牛逼，我觉得remove与否，没有什么影响，反正后面也再也用不到了。

这是为了省memory。国人大哥提到了tree的size很大的情况。

moritor123 发表于 2018-6-1 14:12
这是为了省memory。国人大哥提到了tree的size很大的情况。

我猜大哥的意思，是不是让你存了root，然后每次去找prev的parent。。。

chenjunren0406 发表于 2018-6-1 14:24
我猜大哥的意思，是不是让你存了root，然后每次去找prev的parent。。。

可能是的

多谢分享 感觉这题不好弄啊..

删除root 直接返回null？这个题目感觉很模糊啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

moritor123 发表于 2018-6-4 02:58
release memory. 因为要update preNode， 可以把原来的preNode从map中删掉。

这个pre不是要在remove的时候才用么
remove的时候可以删除，为啥现在就删了呢

我感觉这个删不删好像不影响结果