3.2.1

3.2.1 #

解答 #

构造出的树如下图所示:

总比较次数:0 + 1 + 1 + 2 + 2 + 3 + 1 + 2 + 4 + 3 + 4 + 5 = 28 次

另请参阅 #

BinarySearchTree 库