描述一个适合存储大整数的数据结构.
对于存储一个大整数组的一个合适的数据结构是二进制搜索树.二进制搜索树 (BST) 是一个二进制树,每个节点都有一个密钥,每个节点的密钥应该比左子树中的所有密钥大,而比右子树中的所有密钥小.这种数据结构提供了存储,搜索和检索整数的有效方法,因为这些操作的平均时间复杂性是O (log n),其中n是树中的节点数.BST允许我们以同样的速度搜索一个元素,同时允许有效的插入,插入和更新元素.另外,由于树保存整数的顺序,我们可以使用顺序中的树来检索排序数据,这可以在许多应用中有用.其他结构可以用于存储数据,增加整数组,交易和扩展,包括每个集的数据,加密表和B.