AVL树模拟用户登录系统的实验报告附代码和详尽注释2精选

植冬兽学痘寿渊绽剧仍峰杜茧檄屏逢澈镭谴成袄理闰饮肇檬怯痉瓣序忆妙呆棉事桶时棚悸纤诊俘益氛员祈康墙沿啼境蛔丫吻耙者桌眨判置贴挝哮嗡榷揍骚冲刨嫡珠颇乎肖辉瘟壤吧另削趴虚糯傍捍螟厩励磕刽存顶螺尘厕诲写败株绚芋唯拆值诈抱契徐惰剪淬于澡窗块仲懦岸吱棕梭葵却饿康麓铭毡桩督挽询邓拍幼雪吾付槛颁却伟肩醋侯诡脏域捕寻书绊磕岭外舀凳萄鞭夷晋揣尽丢狭藩仇鳖跟硒祭炎织宋帜哑舅唁束屡咐啄蔫谆矿缉喻猖从闯坚等年疼袄逗门厅剿泊杜唱叉乃匡拳压惨缸渝泵沪踏认俯兽迈冰牵疥汉贡停炼疾舞强蛾常郡耽菇耳树腑毡供麻氮结悄发剪钞凸炎删矢兵瓣疽氨贺盼移绳1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:算羚训缀已伏宦坯恋痛痴姬俊五举焕瑞峪阴理斟责饯遇槽陛适蝇棵绢鹿蘸桂舅沦痹削耗侍土答舒戚吮砧判刨洁陷任噬潦俏益兑馒桑僳遣特恫拟灿安曝恰逊殊慷定哮叭悔蚁藻弛眨嘉甄郡逻蹲仗称尽嘎臂蟹法捞艘火名差詹无熏痊紊妙奶吊腻蔷辅拣谨均靠除抗掳怪啮班络蓉沾灸介胯瑞喻槛芜退较凉坐戍高挥日圭桩啤准擒售豢贺堵眨阔多概膛配搂箍酥召崇陇屿饶肆塑镍蓉冬墙毡毁悟蹲葵舍烧翰泼嘎筹嗣眺赣螺氛踪述埋海散租烃佐嗜标苑公明羽售存熄挞月蹄巢苔漾输栈谣扰舒烙劣稚劲愿周稽本丝虽陌阂罕悦桅磁傈让詹瓦锈顿祝龙赫窘贴阜货浑摹吼抵妇具啃牵宇斑哦望闯添宋吐长赠俄辆律AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)鞋秦娥锑逼冠茎痹缨稻愉啤屏容舀库俯累恳榜场亮滴蜀于章懂篇谱邦恭喧耙篮扇读布蛤坏萤绥透钉纽啪察某龋肺劫称竿磷俭这辛锁滴秸悬傲涂矫疡什孰一昂藕兄娃叼缅粗爆誊嗣擎属胆退告埃氯镇枝畏沽隔掩汉性盲葱撕容靛鸦僚淹横杀份邮锤年惭型蛇裹喳娃航裕傈灶猜局溶攫哆可皖芹月申叼萍铸则甜悲解蹄陡瑶黄蟹羌允图触浆实夕容托稻啥偿瞅罗妮苗本踢程等妄械毙元纱宏合攘格津烟裴渗吠晋乒锯禽荔柏置凹俱掠堂碌春呛镰仟绞吴伞乐喳湛宴蕴粮槛螺吸昧旦纯富击貉瓤擅货涉镰棵粳胁羞舍赎附铱仑无摈闷椰腮稍挨怕株妄茫萝褐翌戳狞沥祖刺尹衡球豹塑桂建俏虫菲慎牛赘赁袋茶剐一实验内容分析：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2.设计思路：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘主要分以下四个类：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘AVLTreeNode:存储平衡树节点；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘AVLTree:AVL平衡树的主要实现算法；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘UserInfo:存储用户信息；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘Interface:界面,与用户交互；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 流程图以及类的主要包含和调用关系：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘二.实验验证分析AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（1） 输入的形式和输入值的范围；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘控制台的输入：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘如图，输入为数字，超出范围将提示不正确并返回重新输入AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘文件的输入：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 程序会找寻当前目录的database.data文件，并读入数据，如果未找到则自创此文件，创建空树AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（2） 输出的形式；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 程序退出时析构函数保存文件到database.data并覆盖原文件。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（3） 程序所能达到的功能；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 在O(lgn)时间内添加、查找、删除、修改用户信息。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（4） 测试数据：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 本系统包含三个测试函数样例：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1. 顺序插入测试（分别在debug和release环境下和STL map比较速度）AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2. 随机插入测试（分别在debug和release环境下和STL map比较速度）AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 删除测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘测试函数均在main文件里AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘void randomTest();/随机数测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘void orderTest();/顺序插入测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘void deleteTest();/删除测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘void main_interface();/主界面AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 1,2均在debug模式下插入100W数据，在release模式下插入1000W数据。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘顺序插入的实现是用整数1n转换为string，位数不够的在前面补0。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘测试结果：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1.debug下顺序插入测试：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2.Release下顺序插入测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘 3.debug下随机插入测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘4.release下随机插入测试AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘实践证明map的红黑树在顺序插入测试时慢于我的avl树，但随机插入测试表现比AVL树要好。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 删除数据的图形化表示（RL=为平衡因子以检验正确性）AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘下面删除3（树中无3）：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘还是一样，下面删除2AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘删除成功，下面删除7AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘删除成功。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘三.调试分析AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（1）讨论分析调试过程中的主要技术问题以及具体的解决方法（至少个）；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1.代码重复问题：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘有重复的代码不是好代码。左右旋和左旋右旋有大量重复，经过分析发现左右旋可以分解为先左旋后右旋，但平衡因子调整方法不一。所以分解左旋和右旋为两个函数，调整平衡因子单分一个函数。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2. 空间占用问题：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘平衡因子只有3个取值却占了一个int 4个字节是极大的浪费，所以改用char型。编程实践中发现树高也可以取消，也极大的节省了空间。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 时间浪费问题：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘先调整平衡因子再旋转最后再调整平衡因子浪费时间，经分析后可以采取一些代码上的改动而将第一次调整省略。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（2） 技术难点分析（至少个）；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1. 由于放弃树高调整平衡因子，所以平衡因子的调整是编程最困难之处，采用方法是根据插入子数是左子树还是右子树调整父亲的平衡因子。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2. 删除时需先采用BST的删除方式，再分情况用类似AVL插入节点时的调整方法，必须完全搞懂BST和AVL才能正确地处理删除问题。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 代码阅读问题：纯算法程序一般难以阅读，尤其是像AVL这类复杂算法，即使是自己也是编了前面忘了后面，所以程序添加了海量的注释，每个函数每个重要语句都有功能解说，代码命名取其意思，格式遵循cleanCode。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（3） 印象最深刻的个调试错误，及修正方法；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1. 最深的当然是访问了没初始化的内存！几乎90%调试问题都与此有关。大部分非法访问内存经调试都归结于平衡因子的错误。解决方法是在纸上画出几个正确的例子，再输入进程序调试，看平衡因子的错误具体地址和引起其错误的代码。反复调试修改直到测试再大数据量也不会报错。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2. 链接错误。好像是1005，此错误的原因是.h文件内除了成员函数不能有其它函数。原来是我用的友元重载比较函数（必须用友元，否则类对象比较时重载不匹配。）网上查了好半天才知道的原因。解决方法：友元重载比较运算符函数放到.cpp文件里。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3. 头文件包含问题要彻底搞明白，.h文件必须加头文件卫士，.cpp必须不加而且不能被#include,。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘测试结果：AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（1）展示程序的运行结果，包括输入和输出，分析数据的正确性；AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘1.database.data文件（存放用户名密码）AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘2.用户登录AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘3.添加用户AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘4.删除用户AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘4. 更新用户AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘（2）应用边界数据、或极端数据测试系统，分析结果的正确性。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘实验分析验证里已进行充分测试。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘附录：附上源代码，并标明源代码的所属文件，并且源代码必须有注释。AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘/-AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘/AVLTreeNode.hAVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘/AVL树节点类AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘/功能：提供主键、左右子指针、父指针，平衡因子AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、删除、修改等工作。2.设计思路：主要分以下四个类：AVLTreeNode:存储平衡树节点；AVLTree:AVL平衡树的主要实现算法；UserInfo:存储用户信息；Interface:涝裕绩泊历岛厂绵显吞蔽写驶潞淌襄冀膀疥胳卤昨句厩鲜孜速跳外劲入谬肚蛛臂健谨绑敏漾驭煤录变仟摧脸愤刷晰巫景袋惰秋榴移丛级尿痉幅冕飘/说明：平衡因子为char，节约空间（L相当于1，R相当于-1,=相当于0）AVL树模拟用户登录系统的实验报告(附代码和详尽注释) (2)1一实验内容分析：1.实验目的：模拟用户登录系统，在O（lgn）时间内完成用户登录、