采用二叉排序树可以获得较高的查找效率，所以可以采用二叉排序树进行身份证信息的存储。根据分析，本案例需要完成的具体功能有： （1）能够进行身份证信息的录入，相关信息包括身份证号、姓名、地址和手机号； （2）能够快速根据身份证号进行信息的查询，并输出相关信息； （3）可以修改身份证号码对应的其他信息，如姓名、地址； （4）可以完成身份证信息的删除。 （5）还可以根据姓名查询身份证信息。对于有相同姓名的人，能够给出所有的相同姓名的人的身份证和其他信息。