題組內容

四、請分別依如下要求畫出下列資料的查找樹（tries）：（20 分） SYKHOI 、 MUSTANG 、 AMIOT 、 MARAUDER 、 HELLDIVER 、 MACCHI 、 HEINKEL、AVENGER、SPITFIRE、AVRO

⑶利用單一字元抽樣法找出一個階數最少的查找樹。