3.1.28

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

将重新分配数组空间的代码提前,然后添加判断语句即可。
BinarySearchSTOrderedInsertion

/* 省略 */

if (this.n == this.keys.Length)
    Resize(this.n * 2);

// 如果插入的键比所有键都大则直接插入末尾。
if (this.n == 0 || this.keys[this.n - 1].CompareTo(key) < 0)
{
    this.keys[this.n] = key;
    this.values[this.n] = value;
    this.n++;
    return;
}

int i = Rank(key);

/* 省略 */

另请参阅

SymbolTable 库

上一题 下一题