5.【此題15分】圖四為一個AVLtee,每個node儲存一筆料,node裡頭的數字,代表資料的key值；root的key值為42。畫出「删除key值為42的資料」之後的AVL tree。圖四:

6.【此題15分】陣列所能儲存的元素個數稱為capacity。向量(vector是一種能擴增 capacity的陣列。我們採用向量、open addressing、linear probing的方式實作 hash table,並保持loadfactor最多為0.6;此外,每次執行rehashing時,向量的capacity都擴增為「大於原本capacity值1.5倍的最小質數」。假設我們打算放入 hashtable的資料,key值為正整數,並且hashfunction為h(key)=key%capacity:此外,實作 hashtable的向量,其 capacity的起始值為5。那麼,當我們依序把key值為54、23、41、57、19、36、47的資料依序放入hashtable之後，hashtable的內容為何?畫出每一筆資料的最後所在位置。