我最近听说三元搜索，其中我们将一个数组分为3部分并进行比较。这里将进行两次比较，但是它将数组减少为n / 3。人们为什么不使用太多？
实际上，人们确实将k元树用于任意k。
但是，这是一个折衷。
要在k元树中查找元素，您需要大约k * ln（N）/ ln（k）个运算（请记住基数更改公式）。k越大，所需的总体操作越多。
您所说的逻辑扩展是“为什么人们不对N个数据元素使用N元树？”。当然，那将是一个数组。
