Question

我无法理解树高部分。高度不能大于lg N，其中N是项目数。

lg 10 = 1

因此，一组10个项目的高度不能超过1.但我能够快速联合值0-9（十个项目）并且最高可达3个。

有人可以澄清吗？

Answer 1

对数，作为一个函数有两个参数，第一个是基数，第二个是数字。所以：

logarithm(base, number) = power

表示如果您将基数设为base并将其提升到power的幂，那么您的结果将是number。 logarithm回答你的问题：

我应该提高基数以获得数字。

如果您的所有节点都有n个子节点，那么您的分支具有基数n的指数，因此k个节点需要的高度不小于log(n, k)。或者您也可以用自己的方式定义高度。

如果您有二叉树，那么n = 2。