申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

題組內容

三、回顧二元樹結構，其為m路樹（m-aryTrees，亦稱多元樹、m元樹）的一個特例，請回答下列相關問題：

申論題內容

(一)給出m路樹的定義。（5分）

詳解 (共 2 筆)

詳解提供者：114年高考上榜

1.m元樹為一個有根樹。
2.每個節點的子節點不超過m個。

詳解提供者：WJ

1. m-way tree 可以為空樹
2. 若非空樹則
(1) 該樹分支度為m，也就是每個節點最多m個子樹
(2) 每個節點最多含有m-1個值
(3) 假設節點含有n個值, n<m，n個值為K1、K2~Kn，K1<K2<...<Kn，有n+1個子樹A₀~A_n，假如X_i值在A_i當中，則X₀<K₁<X₁<K₂<...<X_n-1<K_n<X_n
(4) 每個節點的子樹也是m-way tree