資料結構中的 k 元樹

在本章節中，我們將看到 K 元樹是什麼。K 元樹是一種根樹，其中每個節點最多可以容納 k 個子節點。

如果 k 的值為 2，那麼這被稱為二叉樹。二叉樹或三叉樹是一些專門的 k 元樹。所以 k 元樹進行了泛化。

K 元樹的示例 −

在上面的示例中，有一個根。根有四個子節點。根的每個子節點也有一些子節點。第一個子節點有三個子節點，第二個子節點沒有子節點，第三個子節點有兩個子節點，最後一個子節點有四個子節點。

更新於： 11-Aug-2020

4 千個+瀏覽量

開啟你的職業生涯

透過完成課程獲得認證

開始
廣告