数据结构中的 k 元树

在本章节中，我们将看到 K 元树是什么。K 元树是一种根树，其中每个节点最多可以容纳 k 个子节点。

如果 k 的值为 2，那么这被称为二叉树。二叉树或三叉树是一些专门的 k 元树。所以 k 元树进行了泛化。

K 元树的示例 −

在上面的示例中，有一个根。根有四个子节点。根的每个子节点也有一些子节点。第一个子节点有三个子节点，第二个子节点没有子节点，第三个子节点有两个子节点，最后一个子节点有四个子节点。

Arnab Chakraborty

更新于： 11-Aug-2020

4 千个+浏览量

开启你的职业生涯

通过完成课程获得认证

开始