申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年地方三等資料結構#46593
科目：公職◆資料結構
年份：99年
排序：0

二、請用二元樹（binary tree）針對 10 筆資料：「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」設計出以鏈結（link）表示的二元樹資料結構，10 筆資料的排序方式可自行決定（例如，依據筆劃數、注音符號、拼音或其他）。（每小題 5 分，共 25 分）

⑸請分析二元樹搜尋（searching）的 O（）時間複雜度。