Data structures N'；二叉树数据结构

我在看大量的树数据结构，它真的很混乱。我了解基本的二叉树（还有它的许多实现，如BST红黑树等） 但我真正需要的是一些关于N'ary树的信息。 我需要研究各种类型的N'元树，以及它们的性能比较。

---

到目前为止，我所看到的唯一的N'ary树是B+树。我需要知道哪一棵是最快的树。i、 就时间复杂度而言，空间复杂度是没有问题的。

一般来说，将某个东西做成一棵树，2$“>，与二叉树相比，不会有任何渐进优势（）。例如，搜索一个平衡的二叉树可以及时完成。搜索一个平衡的k叉树，将为您提供。假设是一个常数，对于任何其他基，都是渐近等价的（大的增长率将相同）。也就是说，对于任何和都是等价的。因此

---

然而，实际上，k元树可能会产生更好的内存访问模式，因为每个节点都包含相邻的节点，这意味着树的高度较短（维基百科给出的完整k元树的高度为，对于任何常数，其渐近相同），遍历也可能跳得更少，因为叶节点可以包含多个顺序键。

是具有给定数量子节点（>1）的树每个节点本身并没有多大意义。仅仅从这一点上，你对一棵树的了解真的很少。时间复杂度主要取决于你在树上运行的算法，以及算法可以利用的树上的不变量。这对自平衡树、B+树和所有其他树都是如此。请澄清你的问题就目前的情况来看，这对我来说毫无意义。