申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年第二次關務人員三等技術類資料庫應用#50506
科目：公職◆資料庫應用
年份：96年
排序：0

申論題內容

三、假設我們要為下列搜尋鍵（search key）{12, 8, 2, 11, 4, 5, 7}建立一個 B⁺樹，初始之 B⁺樹為空集合，搜尋鍵加入 B⁺樹之次序如其在上述集合中出現之順序，每一個樹節點（tree node）最多有 3 個指標（pointer）。請畫出每加入一個搜尋鍵後之 B⁺樹。（20 分）