試題詳解

23 下列那種資料結構，採取「空間換取時間」策略，使得資料在資料集裡的 Search、Insert 與 Delete 三種操 作能有時間平均複雜度近似於 O(1)的表現？
(A)二元搜尋樹（Binary Search Tree）
(B)堆積（Heap）
(C)雜湊（Hash）
(D)紅黑樹（Red-Black Tree）