第 二 題

1 請利用 Double Hashing 將下列 key 值放入 hash table of size 13中（如表1）：（… 86% 2 請畫出與上面(一)小題相對應的 2-3-4 樹（2-3-4 tree）。（10 分） 86% 3 請將下列值 2, 1, 4, 5, 9, 3, 6, 7 依序插入原來為空的紅黑樹（red-black tree），請寫… 85% 4 請畫出對應的紅黑樹（red-black tree）。請參閱上題紅黑樹節點的標示說明。（6 分） 85% 5 一、一棵空的階數為 3 的 B-Tree（B-Tree of order 3）。由左而右依序插入下列鍵值（key val… 85% 6 首先，插入（insert）33；接著，刪去（delete）78。請分別畫出對應的 2-3-4 樹與紅黑樹。（14 分） 85% 7 雜湊函式 F(x) = x mod 13，碰撞時，採取「線性探測法」（open addressing with line… 85% 8 雜湊函式 F1(x) = x mod 13，碰撞時，採取「雙探測法」（open addressing with doub… 84%