3.1.14 #

解答 #

根据上题给出的结论，选择 BinarySearchST。

由于 BinarySearchST 和 SequentialSearchST 执行 Put() 的开销相同

因此选择 Get() 开销更低的 BinarySearchST。