算法——在一棵松弛基数平衡（RRB）树中，实际高度是如何确定的？

在传统的基数平衡树中，树的高度可以通过计算树的元素数的前导零来快速确定，子树的索引可以通过从元素索引中提取连续的比特块来确定。

但是，考虑一个几乎满的基数平衡树。现在把这棵树变成一棵放松的平衡树，这样这棵树就不再是“平衡树”；“密密麻麻”；。这就要求树有额外的高度来容纳所有元素，而这些元素只能勉强被一棵完全填充的根树所包含。

这意味着树的高度不再由clz(size)，并且第一个子项的索引不再取自第一个子项k元素索引的非零位（带k树的分支因子的log2）。相反，我们需要从索引中更重要的一块位开始（全部为零），然后开始对子树编号0中的元素进行线性搜索；“溢出”；如果第一个子树不包含它，则将其转换为子树1。

因此，这棵树；溢出；更高的高度取决于树的大小和包装的密度。

在实践中，如何检测这种情况？（显然，性能很重要，因为这些结构是为内环使用而设计的！）