You're writing a program that will involve handling millions of clients' insurance information all at once.

Your program needs to be able to access each client's information based on their internal client number, which is guaranteed to be unique.

Which data structure is a good choice to use for this task?

AVL Tree

$2-$Way linked list

Sequential queue

Linked stack

Simple binary tree