3.2.45 #

解答 #

结果如下，可参考 3.1.39。

SequentialSearchST

BinarySearchST

BST

可以看到 BST 的曲线更为平滑，插入和查找部分耗时十分接近。

另请参阅 #

BinarySearchTree 库