Jof*_*sey 6 data-structures
我刚读了绳索文章,并没有发现任何绳索的平衡条件.这是否意味着,叶子中有短串的任何二叉树都是绳索？
Kon*_*lph 5
这是否意味着,叶子中有短串的任何二叉树都是绳索？
是.根据实施情况,可以采用平衡策略,但这绝不是必要的.
通常,使用ropes stil的应用程序期望相对较少的节点,因此在实现的努力方面以及在它所需的(小)运行时开销方面,具有平衡策略的开销是不值得的.
归档时间：
13 年，7 月 前
查看次数：
669 次
最近记录：