3.2.45

3.2.45 #

解答 #

结果如下,可参考 3.1.39。

SequentialSearchST

BinarySearchST

BST

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

另请参阅 #

BinarySearchTree 库