原书出处
你真的会写代码吗-2021
3 第 3 章 速度的要求:时间效率
了限制合并后树的高度,需要应用以下规则:
将较小的树(节点数量较少的树)附加到较大的树的根节点。如果两棵树的大小相同,则可以任意选择。这就是所谓的按大小链接策略,它是获得理想性能的重要因素,下一节将会详细说明。对于这种策略,根节点必须知道树的
大小,即每个容器中的size字段。 代码
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0013.xhtml
EPUB SHA-256:eff566ab1245d5f96d6c3c413a2d102644498cfc27898f1dd26dddccf56a316d