← 返回卡片

原书出处

你真的会写代码吗-2021

3 第 3 章 速度的要求:时间效率

核验版本的摘录快照 · 导入于 2026-11-13T05:44:53.334Z

ent==this就可以找到树的根节点。

路径压缩技术是指将遇到的每个节点都变成根的直接子节点。在遍历树的同时,也修改了树,这可以让未来的操作更加高效。 在实践中,让我们把寻找根的任务分配给一个名为findRootAndCompress的私有

支持方法(见代码清单3-8)。该方法从当

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0013.xhtml

EPUB SHA-256:eff566ab1245d5f96d6c3c413a2d102644498cfc27898f1dd26dddccf56a316d