广工数据结构课-平衡二叉树演示(文档末尾含源代码下载网站)课方案
大专
课程设计报告教学资源库
一.需求分析职中
(1)输入的形式为数字，与功能的选定和数据的输入无关，均以数字形式输入，因此无需使用文件保存数据。%E3%80%80%EF%BC%882%EF%BC%89%20%E8%BE%93%E5%87%BA%E7%9A%84%E5%BD%A2%E5%BC%8F%E6%98%AF%E5%9C%A8Dos%E7%95%8C%E9%9D%A2%E8%BF%9B%E8%A1%8C%E8%BE%93%E5%87%BA%EF%BC%8C%E3%80%80%E3%80%80%EF%BC%883%EF%BC%89%20%E7%A8%8B%E5%BA%8F%E6%89%80%E8%83%BD%E8%BE%BE%E5%88%B0%E7%9A%84%E5%8A%9F%E8%83%BD%EF%BC%9A%E3%80%80%E3%80%80%20%20A.%E5%88%9B%E5%BB%BA%E4%B8%80%E6%A3%B5%E9%9D%9E%E7%A9%BA%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%20%20%20%20%20%20%20%20%20B.%E5%88%9B%E5%BB%BA%E4%B8%80%E6%A3%B5%E7%A9%BA%E7%9A%84%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%20%20%20%20%20%20%20%20%20C.%E5%90%91%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E6%B7%BB%E5%8A%A0%E7%BB%93%E7%82%B9%E3%80%80%E3%80%80%20%20D.%E4%BB%8E%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%88%A0%E9%99%A4%E7%BB%93%E7%82%B9%20%20%20%20%20%20%20%20%20E.%E5%9C%A8%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E6%9F%A5%E6%89%BE%E7%BB%93%E7%82%B9%E3%80%80%E3%80%80%20%20F.%E4%BB%A5%E5%87%B9%E5%85%A5%E8%A1%A8%E7%9A%84%E5%BD%A2%E5%BC%8F%E8%BE%93%E5%87%BA%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E3%80%80%E3%80%80%20%20G.%E4%BB%A5%E6%8B%AC%E5%8F%B7%E8%A1%A8%E7%A4%BA%E6%B3%95%E8%BE%93%E5%87%BA%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E3%80%80%E3%80%80%20%20%E9%99%84%E5%8A%A0%E5%8A%9F%E8%83%BD%EF%BC%9A%20%20%20%20%20%20%20%20%20F.%E5%90%88%E5%B9%B6%E4%B8%A4%E6%A3%B5%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E3%80%80%E3%80%80%20%20H.%E5%88%86%E8%A3%82%E4%B8%80%E6%A3%B5%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E3%80%80%E3%80%80%0A%E4%BA%8C%E3%80%81%20%E6%A6%82%E8%A6%81%E8%AE%BE%E8%AE%A1%0A%E3%80%80%E3%80%80%EF%BC%881%EF%BC%89%20%E6%9C%AC%E7%A8%8B%E5%BA%8F%E6%B6%89%E5%8F%8A%E5%88%B0%E7%9A%84%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E6%9C%89%EF%BC%9A%E9%93%BE%E6%A0%88%EF%BC%8C%E9%93%BE%E9%98%9F%E5%88%97%EF%BC%8C%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%20%20%20%20%20%E7%BB%93%E6%9E%84%E4%BD%93%E6%95%B0%E7%BB%84%0A%20%20%20%20%EF%BC%882%EF%BC%89%E4%B8%BB%E7%A8%8B%E5%BA%8F%E6%98%AF%E8%B4%9F%E8%B4%A3%E5%AF%B9%E5%90%84%E4%B8%AA%E5%8A%9F%E8%83%BD%E8%BF%9B%E8%A1%8C%E5%B1%95%E7%A4%BA%EF%BC%8C%E7%84%B6%E5%90%8E%E6%A0%B9%E6%8D%AE%E8%BE%93%E5%85%A5%E6%9D%A5%E9%80%89%E6%8B%A9%E8%BF%9B%E8%A1%8C%E7%9B%B8%E5%AF%B9%E5%BA%94%09%09%20%20%E7%9A%84%E5%8A%9F%E8%83%BD%EF%BC%8C%E4%BB%A3%E7%A0%81%E5%A6%82%E4%B8%8B%EF%BC%9A%E3%80%80%E3%80%80int%20main%28%29%7B%E3%80%80%E3%80%80%09int%20m%3B%0A%E3%80%80%E3%80%80%09BBSTree%20T%20%3D%20NULL%3B%E3%80%80%E3%80%80%09SetColor%28%29%3B%E3%80%80%E3%80%80%09InitView%28%29%3B%E3%80%80%E3%80%80%09printf%28%22%5Cn%5Ct%5Ct%5Ct%20%20%20%20%20%20%20%E8%AF%B7%E8%BE%93%E5%85%A5%E4%BD%A0%E7%9A%84%E9%80%89%E6%8B%A9%EF%BC%9A%22%29%3B%E3%80%80%E3%80%80%09scanf%28%22%25d%22%2C%26m%29%3B%E3%80%80%E3%80%80%09getchar%28%29%3B%E3%80%80%E3%80%80%09while%281%29%7B%E3%80%80%E3%80%80%09%09switch%28m%29%7B%E3%80%80%E3%80%80%09%09%09case%201%3A%E3%80%80%E3%80%80%09%09%09%09T%20%3D%20item_1%28%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%0A%E3%80%80%E3%80%80%09%09%09case%202%3A%0A%E3%80%80%E3%80%80%09%09%09%09item_2%28T%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%09case%203%3A%E3%80%80%E3%80%80%09%09%09%09item_3%28T%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%09case%204%3A%E3%80%80%E3%80%80%09%09%09%09item_4%28T%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%09case%205%3A%0A%E3%80%80%E3%80%80%09%09%09%09item_5%28T%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%09case%206%3A%E3%80%80%E3%80%80%09%09%09%09item_6%28%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%09case%207%3A%E3%80%80%E3%80%80%09%09%09%09item_7%28%29%3B%E3%80%80%E3%80%80%09%09%09%09break%3B%E3%80%80%E3%80%80%09%09%7D%E3%80%80%E3%80%80%09%09if%28m%3D%3D8%29%7B%E3%80%80%E3%80%80%09%09%09item_8%28%29%3B%E3%80%80%E3%80%80%09%09%09break%3B%0A%E3%80%80%E3%80%80%09%09%7Delse%20if%28m%3E8%7C%7Cm%3C1%29%7B%E3%80%80%E3%80%80%09%09%09system%28%22CLS%22%29%3B%E3%80%80%E3%80%80%09%09%09InitView%28%29%3B%E3%80%80%E3%80%80%09%09%09printf%28%22%5Cn%5Ct%5Ct%5Ct%20%20%20%20%20%E8%BE%93%E5%85%A5%E9%94%99%E8%AF%AF%EF%BC%8C%E8%AF%B7%E9%87%8D%E6%96%B0%E8%BE%93%E5%85%A5%21%21%5Cn%22%29%3B%20%E3%80%80%E3%80%80%09%09%7D%E3%80%80%E3%80%80%09%09printf%28%22%5Cn%5Ct%5Ct%5Ct%20%20%20%20%20%20%20%E8%AF%B7%E8%BE%93%E5%85%A5%E4%BD%A0%E7%9A%84%E9%80%89%E6%8B%A9%EF%BC%9A%22%29%3B%E3%80%80%E3%80%80%09%09scanf%28%22%25d%22%2C%26m%29%3B%E3%80%80%E3%80%80%09%09getchar%28%29%3B%09%E3%80%80%E3%80%80%09%7D%09%0A%E3%80%80%E3%80%80%09return%200%3B%E3%80%80%E3%80%80%7D%EF%BC%883%EF%BC%89%20%E5%90%84%E6%A8%A1%E5%9D%97%E4%B9%8B%E9%97%B4%E7%9A%84%E5%85%B3%E7%B3%BB%E4%B8%89%E3%80%81%E8%AF%A6%E7%BB%86%E8%AE%BE%E8%AE%A1%0A%E3%80%80%E3%80%80%EF%BC%881%EF%BC%89%20%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E7%9A%84%E5%AE%9A%E4%B9%89%0A%E3%80%80%E3%80%80/%2A%E5%AD%98%E6%94%BE%E8%BE%93%E5%85%A5%E6%95%B0%E6%8D%AE%E7%9A%84%E6%95%B0%E7%BB%84%E7%BB%93%E6%9E%84%E4%BD%93%2A/%0A%E3%80%80%E3%80%80typedef%20struct%20ArrayNode%7B%E3%80%80%E3%80%80%20%20%20%20RcdType%20data%3B%E3%80%80%E3%80%80%20%20%20%20ArrayNode%20%2Anext%3B%20%E3%80%80%E3%80%80%7DArrayNode%2C%20%2AArray%3B%E3%80%80%E3%80%80%E3%80%80%E3%80%80/%2A%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%BB%93%E6%9E%84%E4%BD%93%2A/%0A%E3%80%80%E3%80%80typedef%20struct%20BBSTNode%7B%E3%80%80%E3%80%80%20%20%20%20RcdType%20data%3B%E3%80%80%E3%80%80%20%20%20%20int%20bf%3B%E3%80%80%E3%80%80%20%20%20%20BBSTNode%20%2Alchild%2C%20%2Archild%3B%E3%80%80%E3%80%80%7DBBSTNode%2C%2ABBSTree%3B%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80/%2A%E9%93%BE%E9%98%9F%E5%88%97%E7%BB%93%E6%9E%84%E4%BD%93%2A/%0A%E3%80%80%E3%80%80typedef%20struct%20LQNode%7B%E3%80%80%E3%80%80%20%20%20%20BBSTree%20elem%3B%E3%80%80%E3%80%80%20%20%20%20struct%20LQNode%20%2Anext%3B%E3%80%80%E3%80%80%7DLQNode%2C%20%2AQueuePtr%3B%E3%80%80%E3%80%80%E3%80%80%E3%80%80/%2A%E9%98%9F%E5%88%97%E7%BB%93%E7%82%B9%E7%BB%93%E6%9E%84%E4%BD%93%2A/%0A%E3%80%80%E3%80%80typedef%20struct%7B%E3%80%80%E3%80%80%20%20%20%20QueuePtr%20front%3B%E3%80%80%E3%80%80%20%20%20%20QueuePtr%20rear%3B%E3%80%80%E3%80%80%7DLQueue%3B%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80/%2A%E6%A0%88%E7%BB%93%E7%82%B9%E7%BB%93%E6%9E%84%E4%BD%93%2A/%0A%E3%80%80%E3%80%80typedef%20struct%20LSNode%7B%0A%E3%80%80%E3%80%80%20%20%20%20BBSTree%20data%3B%20%20%20%20%20%20%20%20%20//%E6%95%B0%E6%8D%AE%E5%9F%9F%20%E3%80%80%E3%80%80%20%20%20%20struct%20LSNode%20%2Anext%3B%20%20%20//%E6%8C%87%E9%92%88%E5%9F%9F%20%E3%80%80%E3%80%80%7DLSNode%2C%20%2ALStack%3B%20%20%20%20%20%20%20%20%20%20//%E7%BB%93%E7%82%B9%E5%92%8C%E9%93%BE%E6%A0%88%E7%B1%BB%E5%9E%8B%E3%80%80%E3%80%80%EF%BC%882%EF%BC%89%20%E4%BC%AA%E4%BB%A3%E7%A0%81%EF%BC%9A%E3%80%80%E3%80%80A.%20%E5%BB%BA%E6%A0%91%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80begin%0A%E3%80%80%E3%80%80%20%20%20%20BBSTree%20T%20%E3%80%80%E3%80%80%20%20%20%20Array%20a%0A%E3%80%80%E3%80%80%20%20%20%20a%20%3D%20GetInputToArray%28%29%3B%20%20//%E8%8E%B7%E5%8F%96%E5%88%B0%E8%BE%93%E5%85%A5%E7%9A%84%E6%95%B0%E7%BB%84%E3%80%80%E3%80%80%20%20%20%20While%20a%21%3DNULL%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20InsertAVL%28T%2C%20a-%3Edata%29%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20a%20%3D%20%3E%20a-%3Enext%E3%80%80%E3%80%80%20%20%20%20%7D%E3%80%80%E3%80%80End%0A%E3%80%80%E3%80%80B.%E6%8F%92%E5%85%A5%E7%BB%93%E7%82%B9%E3%80%80%E3%80%80begin%0A%E3%80%80%E3%80%80%20%20%20%20if%28NULL%3D%3DT%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20T-%3Edata%20%3D%20e%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20T-%3Ebf%20%3D%20EH%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20T-%3Elchild%20%3D%20NULL%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20T-%3Erchild%20%3D%20NULL%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3D%3DT-%3Edata%29%7B%20//%E4%B9%A6%E4%B8%AD%E5%B7%B2%E5%AD%98%E5%9C%A8%E5%92%8Ce%E7%9B%B8%E7%AD%89%E7%9A%84%E7%BB%93%E7%82%B9%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20return%20FALSE%3B%20%20%20%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3CT-%3Edata%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28%21InsertAVL%28T-%3Elchild%2C%20e%29%29%20return%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28TRUE%3D%3Dtaller%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20switch%28T-%3Ebf%29%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20LH%3A%20LeftBalance%28T%29%3B%20taller%20%3D%20FALSE%3B%20%09%09%09%09%09%09%09%09%09break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20EH%3A%20T-%3Ebf%20%3D%20LH%3B%20taller%20%3D%20TRUE%3B%20break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20RH%3A%20T-%3Ebf%20%3D%20EH%3B%20taller%20%3D%20FALSE%3B%20break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%7Delse%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28FALSE%3D%3DInsertAVL%28T-%3Erchild%2C%20e%29%29%20return%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28TRUE%3D%3Dtaller%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20switch%28T-%3Ebf%29%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20LH%3A%20T-%3Ebf%20%3D%20EH%3B%20taller%20%3D%20FALSE%3B%20break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20EH%3A%20T-%3Ebf%20%3D%20RH%3B%20taller%20%3D%20TRUE%3B%20break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20RH%3A%20RightBalance%28T%29%3B%20taller%20%3D%20FALSE%3B%20%09%09%09%09%09%09%09%09break%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%7D%0A%E3%80%80%E3%80%80%20%20%20%20return%20TRUE%3B%E3%80%80%E3%80%80End%E3%80%80%E3%80%80C.%E5%88%A0%E9%99%A4%E6%93%8D%E4%BD%9C%0A%E3%80%80%E3%80%80begin%20%20%20%20%20%20%20%20%0A%E3%80%80%E3%80%80%20//%E5%BD%93%E8%A2%AB%E5%88%A0%E7%BB%93%E7%82%B9%E6%98%AF%E6%9C%89%E4%B8%A4%E4%B8%AA%E5%AD%A9%E5%AD%90%EF%BC%8C%E4%B8%94%E5%85%B6%E5%89%8D%E9%A9%B1%E7%BB%93%E7%82%B9%E6%98%AF%E5%B7%A6%E5%AD%A9%E5%AD%90%E6%97%B6%EF%BC%8Ctag%3D1%E3%80%80%E3%80%80%20%20%20%20static%20int%20tag%20%3D%200%3B%E3%80%80%E3%80%80%20%20%20%20if%28t%20%3D%3D%20NULL%29%7B%20%20%20%20%20%20%20%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20return%20FALSE%3B%20%20%20%20//%E5%A6%82%E6%9E%9C%E4%B8%8D%E5%AD%98%E5%9C%A8%E5%85%83%E7%B4%A0%EF%BC%8C%E8%BF%94%E5%9B%9E%E5%A4%B1%E8%B4%A5%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3D%3Dt-%3Edata%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20BBSTNode%20%2Aq%20%3D%20NULL%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20//%E5%A6%82%E6%9E%9C%E8%AF%A5%E7%BB%93%E7%82%B9%E5%8F%AA%E6%9C%89%E4%B8%80%E4%B8%AA%E5%AD%A9%E5%AD%90%EF%BC%8C%E5%88%99%E5%B0%86%E8%87%AA%E5%AD%90%E6%A0%91%E5%8F%96%E4%BB%A3%E8%AF%A5%E7%BB%93%E7%82%B9%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28t-%3Elchild%20%3D%3D%20NULL%29%7B%20%20%20%20%20%20%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20q%20%3D%20t%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20t%20%3D%20t-%3Erchild%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20free%28q%29%3B%20%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20else%20if%28t-%3Erchild%20%3D%3D%20NULL%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20q%20%3D%20t%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20t%20%3D%20t-%3Elchild%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20free%28q%29%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20//%E5%A6%82%E6%9E%9C%E8%A2%AB%E5%88%A0%E7%BB%93%E7%82%B9%E6%9C%89%E4%B8%A4%E4%B8%AA%E5%AD%A9%E5%AD%90%EF%BC%8C%E5%88%99%E6%89%BE%E5%88%B0%E7%BB%93%E7%82%B9%E7%9A%84%E5%89%8D%E9%A9%B1%E7%BB%93%E7%82%B9%EF%BC%8C%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20//%E5%B9%B6%E5%B0%86%E5%89%8D%E9%A9%B1%E7%BB%93%E7%82%B9%E7%9A%84%E5%80%BC%E8%B5%8B%E7%BB%99%E8%AF%A5%E7%BB%93%E7%82%B9%EF%BC%8C%E7%84%B6%E5%90%8E%E5%88%A0%E9%99%A4%E5%89%8D%E9%A9%B1%E7%BB%93%E7%82%B9%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20else%7B%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20q%20%3D%20t-%3Elchild%3B%20%20%20%20%20%20%20%20%20%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20while%28q-%3Erchild%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20q%20%3D%20q-%3Erchild%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20t-%3Edata%20%3D%20q-%3Edata%3B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20if%28t-%3Elchild-%3Edata%3D%3Dq-%3Edata%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20tag%20%3D%201%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20DeleteAVL%28t-%3Elchild%2C%20q-%3Edata%2C%20shorter%29%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20if%28tag%3D%3D1%29%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20BBSTree%20r%20%3D%20t-%3Erchild%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%28NULL%3D%3Dr%29%20t-%3Ebf%20%3D%200%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20switch%28r-%3Ebf%29%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20EH%3A%20t-%3Ebf%3D-1%3Bbreak%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20default%3A%20RightBalance%28t%29%3Bbreak%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3Ct-%3Edata%29%7B%20%20%20%20%20%20%20%20//%E5%B7%A6%E5%AD%90%E6%A0%91%E4%B8%AD%E7%BB%A7%E7%BB%AD%E6%9F%A5%E6%89%BE%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28%21DeleteAVL%28t-%3Elchild%2C%20e%2C%20shorter%29%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20return%20FALSE%3B%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20//%E5%88%A0%E9%99%A4%E5%AE%8C%E7%BB%93%E7%82%B9%E4%B9%8B%E5%90%8E%EF%BC%8C%E8%B0%83%E6%95%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%B9%B3%E8%A1%A1%E5%9B%A0%E5%AD%90%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28shorter%26%26%28tag%3D%3D0%29%29%20%20%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20switch%28t-%3Ebf%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20LH%3A%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20t-%3Ebf%20%3D%20EH%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20EH%3A%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20t-%3Ebf%20%3D%20RH%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20//%E5%A6%82%E6%9E%9C%E6%9C%AC%E6%9D%A5%E5%B0%B1%E6%98%AF%E5%8F%B3%E5%AD%90%E6%A0%91%E8%BE%83%E9%AB%98%EF%BC%8C%E5%88%A0%E9%99%A4%E4%B9%8B%E5%90%8E%E5%B0%B1%E4%B8%8D%E5%B9%B3%E8%A1%A1%EF%BC%8C%E9%9C%80%E8%A6%81%E5%81%9A%E5%8F%B3%E5%B9%B3%E8%A1%A1%E6%93%8D%E4%BD%9C%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20RH%3A%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20RightBalance%28t%29%3B%20%20%20%20//%E5%8F%B3%E5%B9%B3%E8%A1%A1%E5%A4%84%E7%90%86%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%28t-%3Erchild-%3Ebf%20%3D%3D%20EH%29%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3Et-%3Edata%29%7B%20//%E5%8F%B3%E5%AD%90%E6%A0%91%E4%B8%AD%E7%BB%A7%E7%BB%AD%E6%9F%A5%E6%89%BE%20%20%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28%21DeleteAVL%28t-%3Erchild%2C%20e%2C%20shorter%29%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20return%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20//%E5%88%A0%E9%99%A4%E5%AE%8C%E7%BB%93%E7%82%B9%E4%B9%8B%E5%90%8E%EF%BC%8C%E8%B0%83%E6%95%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%B9%B3%E8%A1%A1%E5%9B%A0%E5%AD%90%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28shorter%26%26%28tag%3D%3D0%29%29%20%20%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20switch%28t-%3Ebf%29%7B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20LH%3A%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20LeftBalance%28t%29%3B%20%20%20%20%20//%E5%B7%A6%E5%B9%B3%E8%A1%A1%E5%A4%84%E7%90%86%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%28t-%3Elchild-%3Ebf%20%3D%3D%20EH%29%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20EH%3A%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20t-%3Ebf%20%3D%20LH%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20case%20RH%3A%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20t-%3Ebf%20%3D%20EH%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20shorter%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20if%28tag%3D%3D1%29%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20int%20depthLeft%20%3D%20BBSTreeDepth%28t-%3Elchild%29%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20int%20depthRight%20%3D%20BBSTreeDepth%28t-%3Erchild%29%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20t-%3Ebf%20%3D%20depthLeft%20-%20depthRight%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%7D%20%20%0A%E3%80%80%E3%80%80%20%20%20%20return%20TRUE%3B%20%20%20%20%20%E3%80%80%E3%80%80End%E3%80%80%E3%80%80D.%E6%9F%A5%E6%89%BE%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80Begin%0A%E3%80%80%E3%80%80%20%20%20%20if%28T%3D%3DNULL%29%20return%20NULL%3B%E3%80%80%E3%80%80%20%20%20%20if%28e%3D%3DT-%3Edata%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20return%20T%3B%E3%80%80%E3%80%80%20%20%20%20%7Delse%20if%28e%3ET-%3Edata%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20return%20SearchAVL%28T-%3Erchild%2C%20e%29%3B%E3%80%80%E3%80%80%20%20%20%20%7Delse%20%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20return%20SearchAVL%28T-%3Elchild%2C%20e%29%3B%E3%80%80%E3%80%80%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20End%E3%80%80%E3%80%80E.%E5%90%88%E5%B9%B6%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80Begin%0A%E3%80%80%E3%80%80%20%20%20%20Status%20taller%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20Array%20a%20%3D%20NULL%3B%E3%80%80%E3%80%80%20%20%20%20a%20%3D%20GetArrayFromTree%28T2%29%3B%E3%80%80%E3%80%80%20%20%20%20while%28a%21%3DNULL%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20taller%20%3D%20TRUE%3B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20InsertAVL%28T1%2C%20a-%3Edata%2C%20taller%29%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20a%20%3D%20a-%3Enext%3B%E3%80%80%E3%80%80%20%20%20%20%7D%0A%E3%80%80%E3%80%80%20%20%20%20return%20T1%3B%20%20%20%20%E3%80%80%E3%80%80%20End%E3%80%80%E3%80%80F.%E5%88%86%E8%A3%82%E6%93%8D%E4%BD%9C%0A%20%20%20%20%20%20%20%20%20Begin%0A%E3%80%80%E3%80%80%20%20%20%20Array%20a%20%3D%20NULL%3B%E3%80%80%E3%80%80%20%20%20%20Status%20taller%3B%20%0A%E3%80%80%E3%80%80%20%20%20%20a%20%3D%20GetArrayFromTree%28Tt1%29%3B%20//%E8%8E%B7%E5%8F%96%E5%88%B0%E6%A0%91%E8%BD%AC%E5%8C%96%E4%B8%BA%E7%9A%84%E6%95%B0%E7%BB%84%E3%80%80%E3%80%80%20%20%20%20if%28Tt1%3D%3DNULL%29%20return%20FALSE%3B%E3%80%80%E3%80%80%20%20%20%20else%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20while%28a%21%3DNULL%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20if%28a-%3Edata%3C%3Dx%29%7B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20taller%20%3D%20TRUE%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20InsertAVL%28Tt2%2C%20a-%3Edata%2C%20taller%29%3B%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20a%20%3D%20a-%3Enext%3B%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7Delse%20%7B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20taller%20%3D%20TRUE%3B%0A%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20InsertAVL%28Tt3%2C%20a-%3Edata%2C%20taller%29%3B%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20a%20%3D%20a-%3Enext%3B%20%20%20%20%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%7D%E3%80%80%E3%80%80%20%20%20%20%7D%20%20%20%20%20%20%20%0A%E3%80%80%E3%80%80%20%20%20%20return%20TRUE%3B%20%E3%80%80%E3%80%80%20%20End%EF%BC%883%EF%BC%89%20%E5%85%B3%E7%B3%BB%E5%9B%BE%E3%80%80%E3%80%80A.%20%E5%BB%BA%E6%A0%91%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%20%E3%80%80%E3%80%80B.%E6%B7%BB%E5%8A%A0%E7%BB%93%E7%82%B9%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80C.%E5%88%A0%E9%99%A4%E7%BB%93%E7%82%B9%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%E3%80%80%E3%80%80D.%E6%9F%A5%E6%89%BE%E7%BB%93%E7%82%B9%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%E3%80%80%E3%80%80E.%E5%90%88%E5%B9%B6%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%E3%80%80%E3%80%80F.%E5%88%86%E8%A3%82%E6%93%8D%E4%BD%9C%E3%80%80%E3%80%80%E5%9B%9B%E3%80%81%20%E8%B0%83%E8%AF%95%E5%88%86%E6%9E%90%0A%E3%80%80%E3%80%801.%20%E8%B0%83%E8%AF%95%E8%BF%87%E7%A8%8B%E4%B8%AD%E6%89%80%E9%81%87%E5%88%B0%E7%9A%84%E9%97%AE%E9%A2%98%EF%BC%9A%0A%E3%80%80%E3%80%80%E8%BF%90%E8%A1%8C%E8%BF%87%E7%A8%8B%E4%B8%AD%E7%A8%8B%E5%BA%8F%E5%81%9C%E6%AD%A2%E8%BF%90%E8%A1%8C%E3%80%82%E9%81%87%E5%88%B0%E8%BF%99%E4%B8%AA%E6%83%85%E5%86%B5%E4%B8%80%E5%BC%80%E5%A7%8B%E6%88%91%E4%BB%A5%E4%B8%BA%E6%98%AF%E7%BC%96%E8%AF%91%E5%99%A8%E6%9C%89%E9%97%AE%E9%A2%98%EF%BC%8C%E4%BD%86%E6%98%AF%E6%8D%A2%E4%BA%86%E4%B8%AA%E7%BC%96%E8%AF%91%E5%99%A8%E8%BF%98%E6%98%AF%E5%90%8C%E6%A0%B7%E7%9A%84%E9%97%AE%E9%A2%98%EF%BC%8C%E5%90%8E%E6%9D%A5%E6%88%91%E4%B8%8A%E7%BD%91%E6%9F%A5%E8%AF%A2%E4%BA%86%E6%9C%89%E5%85%B3%E8%B5%84%E6%96%99%EF%BC%8C%E5%A4%A7%E6%A6%82%E6%98%8E%E7%99%BD%E4%BA%86%E6%98%AF%E8%87%AA%E5%B7%B1%E7%9A%84%E4%BB%A3%E7%A0%81%E5%87%BA%E7%8E%B0%E4%BA%86%E9%97%AE%E9%A2%98%E3%80%82%E6%89%80%E4%BB%A5%E5%8F%AA%E8%83%BD%E5%B0%86%E6%96%B0%E5%A2%9E%E7%9A%84%E4%BB%A3%E7%A0%81%E6%B3%A8%E9%87%8A%E6%8E%89%EF%BC%8C%E4%B8%80%E6%9D%A1%E4%B8%80%E6%9D%A1%E6%B5%8B%E8%AF%95%EF%BC%8C%E8%B0%83%E8%AF%95%E8%BF%87%E7%A8%8B%E5%BE%88%E6%BC%AB%E9%95%BF%EF%BC%8C%E6%9C%80%E5%90%8E%E6%89%8D%E5%8F%91%E7%8E%B0%E6%98%AF%E5%86%85%E5%AD%98%E6%B3%84%E9%9C%B2%E5%92%8C%E7%A9%BA%E6%8C%87%E9%92%88%E5%BC%82%E5%B8%B8%EF%BC%8C%E5%B0%86%E6%8C%87%E9%92%88%E4%B8%8D%E9%80%82%E7%94%A8%E4%B9%8B%E5%90%8E%E6%8C%87%E5%90%91%E4%B8%BANULL%EF%BC%8C%E6%89%8D%E6%8A%8A%E9%97%AE%E9%A2%98%E8%A7%A3%E5%86%B3%E4%BA%86%E3%80%82%E3%80%80%E3%80%802.%20%E7%BB%8F%E9%AA%8C%E5%92%8C%E4%BD%93%E4%BC%9A%0Aa%29%20%E5%9C%A8%E5%81%9A%E4%B8%80%E4%B8%AA%E6%AF%94%E8%BE%83%E5%A4%A7%E7%9A%84%E7%A8%8B%E5%BA%8F%E8%BF%87%E7%A8%8B%E4%B8%AD%EF%BC%8C%E5%BA%94%E8%AF%A5%E5%AD%A6%E4%BC%9A%E8%BE%B9%E7%BC%96%E5%86%99%E7%A8%8B%E5%BA%8F%E8%BE%B9%E8%BF%90%E8%A1%8C%EF%BC%8C%E5%8D%B3%E5%BD%93%E4%BD%A0%E5%AE%8C%E6%88%90%E4%BA%86%E4%B8%80%E4%B8%AA%E6%AF%94%E8%BE%83%E5%B0%8F%E7%9A%84%E5%8A%9F%E8%83%BD%E6%97%B6%E4%BE%BF%E5%AF%B9%E5%85%B6%E8%B0%83%E8%AF%95%EF%BC%8C%E8%BF%99%E6%A0%B7%E6%9C%89%E5%8A%A9%E4%BA%8E%E6%88%91%E4%BB%AC%E9%AB%98%E6%95%88%E5%9C%B0%E5%AE%8C%E6%88%90%E9%A1%B9%E7%9B%AE%EF%BC%8C%E8%80%8C%E4%B8%94%E5%9C%A8%E8%B0%83%E8%AF%95BUG%E7%9A%84%E8%BF%87%E7%A8%8B%E4%B9%9F%E5%8F%AF%E4%BB%A5%E5%A4%A7%E5%A4%A7%E5%87%8F%E5%B0%8F%E5%85%B6%E9%9A%BE%E5%BA%A6%E3%80%82b%29%20%E5%BF%85%E9%A1%BB%E8%A6%81%E6%9C%89%E8%89%AF%E5%A5%BD%E7%9A%84%E7%BC%96%E7%A8%8B%E4%B9%A0%E6%83%AF%E3%80%82%E9%A6%96%E5%85%88%E7%BC%96%E7%A0%81%E9%A3%8E%E6%A0%BC%E4%B8%80%E5%AE%9A%E8%A6%81%E8%A7%84%E8%8C%83%EF%BC%8C%E8%BF%99%E6%A0%B7%E4%B8%8D%E4%BB%85%E6%9C%89%E5%88%A9%E4%BA%8E%E8%AF%BB%E8%80%85%E5%92%8C%E7%BC%96%E7%A8%8B%E8%80%85%E5%AF%B9%E4%BB%A3%E7%A0%81%E7%9A%84%E9%98%85%E8%AF%BB%EF%BC%8C%20%E6%9B%B4%E6%9C%89%E5%88%A9%E4%BA%8E%E5%AF%B9%E4%BB%A3%E7%A0%81%E7%9A%84%E7%BB%B4%E6%8A%A4%E3%80%82%E5%85%B6%E6%AC%A1%E8%A6%81%E5%AF%B9%E4%BB%A3%E7%A0%81%E8%A6%81%E7%BB%86%E5%BF%83%EF%BC%8C%E6%AF%94%E8%BE%83%E4%B8%80%E4%BA%9B%E6%8C%87%E9%92%88%E7%9A%84%E5%88%9D%E5%A7%8B%E5%8C%96%E5%92%8C%E4%B8%8D%E9%9C%80%E8%A6%81%E6%97%B6%E6%8C%87%E4%B8%BA%E7%A9%BA%EF%BC%8C%E8%BF%99%E4%BA%9B%E9%83%BD%E6%98%AF%E5%8F%AF%E4%BB%A5%E6%9E%81%E5%A4%A7%E5%87%8F%E5%B0%91%E6%88%91%E4%BB%AC%E5%87%BA%E7%8E%B0BUG%E7%9A%84%E5%87%A0%E7%8E%87%E3%80%82c%29%20%E5%86%99%E7%9A%84%E7%A8%8B%E5%BA%8F%E4%B8%80%E5%AE%9A%E8%A6%81%E4%BA%BA%E6%80%A7%E5%8C%96%EF%BC%8C%E7%8E%B0%E5%9C%A8%E7%9A%84%E5%BA%94%E7%94%A8%E9%83%BD%E8%AE%B2%E7%A9%B6%E4%B8%8E%E4%BA%BA%E4%BA%A4%E4%BA%92%E7%9A%84%E9%87%8D%E8%A6%81%E6%80%A7%EF%BC%8C%E5%85%B6%E9%81%BF%E5%85%8D%E4%B8%8D%E4%BA%86%E4%BD%BF%E7%94%A8%E5%90%84%E7%A7%8D%E7%82%AB%E9%85%B7%E7%9A%84%E5%9B%BE%E5%BD%A2%E7%95%8C%E9%9D%A2%EF%BC%8C%E4%BD%86%E6%88%91%E4%BB%AC%E8%A6%81%E8%80%83%E8%99%91%E7%9A%84%E6%98%AF%EF%BC%8C%E5%8D%B3%E4%BE%BF%E6%98%AFC%E8%AF%AD%E8%A8%80%EF%BC%8C%E6%B2%A1%E6%9C%89%E4%BB%80%E4%B9%88%E5%9B%BE%E5%BD%A2%E7%95%8C%E9%9D%A2%EF%BC%8C%E6%88%91%E4%BB%AC%E4%B9%9F%E4%B8%80%E5%AE%9A%E8%A6%81%E8%80%83%E8%99%91%E4%BA%BA%E6%80%A7%E5%8C%96%E7%9A%84%E9%97%AE%E9%A2%98%E3%80%82%E4%BA%94%E3%80%81%20%E4%BD%BF%E7%94%A8%E8%AF%B4%E6%98%8E%E3%80%80%E3%80%801.%20%E6%9C%AC%E7%A8%8B%E5%BA%8F%E7%9A%84%E5%8F%AF%E6%89%A7%E8%A1%8C%E6%96%87%E4%BB%B6%E6%98%AF%EF%BC%9A%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%BC%94%E7%A4%BA.exe%E3%80%80%E3%80%802.%20%E5%8F%8C%E5%87%BBexe%E6%96%87%E4%BB%B6%EF%BC%8C%E8%BF%9B%E5%85%A5%E4%B8%BB%E7%95%8C%E9%9D%A2%EF%BC%9A%0A%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%803.%20%E7%84%B6%E5%90%8E%E6%88%91%E4%BB%AC%E5%BA%94%E8%AF%A5%E5%85%88%E5%88%9B%E5%BB%BA%E4%B8%80%E6%A3%B5%E9%9D%9E%E7%A9%BA%E4%BA%8C%E5%8F%89%E6%A0%91%E6%88%96%E8%80%85%E6%98%AF%E7%A9%BA%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E8%BE%93%E5%85%A51%E6%88%96%E8%80%852%EF%BC%8C%09%20%20%E6%8C%89%E5%9B%9E%E8%BD%A6%E9%94%AE%EF%BC%8C%E6%AD%A4%E5%A4%84%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A51%EF%BC%8C%E5%A6%82%E4%B8%8B%EF%BC%9A%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%804.%20%E6%AD%A4%E6%97%B6%EF%BC%8C%E7%A8%8B%E5%BA%8F%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5%E6%A0%91%E7%9A%84%E5%BA%8F%E5%88%97%EF%BC%8C%E6%88%91%E4%BB%AC%E5%8F%AF%E4%BB%A5%E4%BB%A5%E6%AD%A4%E8%BE%93%E5%85%A5%E6%95%B0%E5%AD%97%EF%BC%8C%E4%B8%8D%E5%90%8C%E6%95%B0%E5%AD%97%E7%94%A8%09%20%E7%A9%BA%E6%A0%BC%E9%9A%94%E5%BC%80%EF%BC%8C%E6%8C%89%E5%9B%9E%E8%BD%A6%E8%A1%A8%E7%A4%BA%E8%BE%93%E5%85%A5%E5%AE%8C%E6%88%90%EF%BC%8C%E4%BE%8B%E5%A6%82%EF%BC%8C%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A510%2020%2030%2040%2050%2060%E5%9B%9E%E8%BD%A6%EF%BC%8C%09%20%E5%BE%97%E5%88%B0%E5%A6%82%E4%B8%8B%EF%BC%8C%E7%A8%8B%E5%BA%8F%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E5%88%9B%E5%BB%BA%E6%88%90%E5%8A%9F%EF%BC%8C%E5%B9%B6%E8%BE%93%E5%87%BA%E4%BA%86%E8%AF%A5%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E6%AD%A4%E6%97%B6%E6%8C%89%E4%BB%BB%E6%84%8F%09%20%E9%94%AE%E8%BF%94%E5%9B%9E%E3%80%82%E3%80%80%E3%80%80%0A5.%20%E8%BF%94%E5%9B%9E%E5%88%B0%E4%BA%86%E9%A6%96%E9%A1%B5%EF%BC%8C%E6%AD%A4%E6%97%B6%E6%88%91%E4%BB%AC%E5%8F%AF%E4%BB%A5%E8%BE%93%E5%85%A53%EF%BC%8C%E5%BE%80%E6%AD%A4%E6%A0%91%E4%B8%AD%E6%B7%BB%E5%8A%A0%E7%BB%93%E7%82%B9%EF%BC%8C%E6%8C%89%E5%9B%9E%E8%BD%A6%E7%A1%AE%E8%AE%A4%E3%80%82%0A%E3%80%80%E3%80%80%E6%AD%A4%E6%97%B6%EF%BC%8C%E7%A8%8B%E5%BA%8F%E4%BC%9A%E6%8A%8A%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E5%B1%95%E7%A4%BA%E5%87%BA%E6%9D%A5%EF%BC%8C%E7%84%B6%E5%90%8E%E6%8F%90%E7%A4%BA%E7%94%A8%E6%88%B7%E8%BE%93%E5%85%A5%E8%A6%81%E5%88%A0%E9%99%A4%E7%9A%84%E5%85%83%E7%B4%A0%EF%BC%8C%09%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E8%A6%81%E6%B7%BB%E5%8A%A05%EF%BC%8C%E8%BE%93%E5%85%A55%EF%BC%8C%E6%8C%89%E5%9B%9E%E8%BD%A6%E3%80%82%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%806.%20%E6%AD%A4%E6%97%B6%E6%8F%90%E7%A4%BA%E6%B7%BB%E5%8A%A0%E5%A4%B1%E8%B4%A5%EF%BC%8C%E6%98%AF%E5%9B%A0%E4%B8%BA5%E9%87%8D%E5%A4%8D%E4%BA%86%EF%BC%8C%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E9%87%8D%E6%96%B0%E6%B7%BB%E5%8A%A0%EF%BC%8C%E9%80%89%E6%8B%A9%E5%8A%9F%E8%83%BD3%EF%BC%8C%09%E6%AD%A4%E6%97%B6%E6%B7%BB%E5%8A%A08%EF%BC%8C%E6%8C%89%E5%9B%9E%E8%BD%A6%EF%BC%8C%E5%BE%97%E5%88%B0%E5%A6%82%E4%B8%8B%EF%BC%9A%E3%80%80%E3%80%80%E3%80%80%E3%80%807.%20%E6%8F%90%E7%A4%BA%E6%B7%BB%E5%8A%A0%E6%88%90%E5%8A%9F%EF%BC%8C%E6%AD%A4%E6%97%B6%E6%88%91%E4%BB%AC%E5%86%8D%E6%AD%A4%E6%97%B6%E5%88%A0%E9%99%A4%E5%8A%9F%E8%83%BD%EF%BC%8C%E6%88%91%E4%BB%AC%E9%80%89%E6%8B%A9%E5%8A%9F%E8%83%BD4%EF%BC%8C%E5%BE%97%E5%88%B0%E5%A6%82%E4%B8%8B%09%E7%95%8C%E9%9D%A2%EF%BC%8C%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E8%A6%81%E5%88%A0%E9%99%A44%EF%BC%8C%E8%BE%93%E5%85%A54%EF%BC%8C%E6%8C%89%E5%9B%9E%E8%BD%A6%EF%BC%9A%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%808.%20%E5%BE%97%E5%88%B0%E7%95%8C%E9%9D%A2%E5%A6%82%E4%B8%8B%EF%BC%8C%E6%8F%90%E7%A4%BA%E5%88%A0%E9%99%A4%E6%88%90%E5%8A%9F%EF%BC%8C%E6%88%91%E4%BB%AC%E5%8F%91%E7%8E%B0%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E6%9B%B4%E6%96%B0%E4%BA%86%EF%BC%8C%E6%AF%8F%E4%B8%AA%E8%8A%82%09%E7%82%B9%E7%9A%84%E5%B9%B3%E8%A1%A1%E5%9B%A0%E5%AD%90%E4%B9%9F%E6%9B%B4%E6%96%B0%E4%BA%86%E3%80%829.%E6%88%91%E4%BB%AC%E5%86%8D%E8%BE%93%E5%85%A55%EF%BC%8C%E6%B5%8B%E8%AF%95%E6%9F%A5%E6%89%BE%E5%8A%9F%E8%83%BD%E3%80%82%E6%8F%90%E7%A4%BA%E8%BE%93%E5%85%A5%E6%9F%A5%E6%89%BE%E5%85%83%E7%B4%A0%EF%BC%8C%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A56%E3%80%82%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%8010.%20%E7%A8%8B%E5%BA%8F%E4%BE%BF%E6%8A%8A%E5%8E%9F%E6%9D%A5%E7%9A%84%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E5%92%8C%E4%BB%A5%E6%9F%A5%E6%89%BE%E7%BB%93%E7%82%B9%E4%B8%BA%E6%A0%B9%E8%8A%82%E7%82%B9%E7%9A%84%E5%AD%90%E6%A0%91%E9%83%BD%E8%BE%93%E5%87%BA%E6%9D%A5%E3%80%82%09%20%20%20%E6%AD%A4%E6%97%B6%E6%88%91%E4%BB%AC%E5%86%8D%E8%BF%90%E8%A1%8C%E5%90%88%E5%B9%B6%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8A%9F%E8%83%BD%E3%80%82%E9%80%89%E6%8B%A96%EF%BC%8C%E5%9B%9E%E8%BD%A6%E3%80%8211.%20%E6%AD%A4%E6%97%B6%E7%B3%BB%E7%BB%9F%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5%E7%AC%AC%E4%B8%80%E6%A3%B5%E6%A0%91%E7%9A%84%E5%BA%8F%E5%88%97%EF%BC%8C%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A51%202%203%204%205%20%20%20%20%20%20%20%20%20%20%20%20%20%E7%84%B6%E5%90%8E%E7%B3%BB%E7%BB%9F%E4%BC%9A%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5%E7%AC%AC%E4%BA%8C%E6%A3%B5%E6%A0%91%E7%9A%84%E5%BA%8F%E5%88%97%EF%BC%8C%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5%207%208%209%E3%80%80%E3%80%80%E3%80%80%E3%80%8012.%20%E7%A8%8B%E5%BA%8F%E4%BC%9A%E6%8A%8AT1%20T2%20T3%E7%94%A8%E6%8B%AC%E5%8F%B7%E8%A1%A8%E7%A4%BA%E6%B3%95%E8%BE%93%E5%87%BA%E3%80%80%E3%80%8013.%20%E6%AD%A4%E6%97%B6%E6%8F%90%E7%A4%BA%E6%8C%89%E5%9B%9E%E8%BD%A6%E4%BC%9A%E8%BE%93%E5%87%BA%E8%A6%81%E5%90%88%E5%B9%B6%E7%9A%84%E4%B8%A4%E6%A3%B5%E6%A0%91%E5%92%8C%E5%90%88%E5%B9%B6%E5%90%8E%E7%9A%84%E6%A0%91%E7%9A%84%E5%87%B9%E5%85%A5%E8%A1%A814.%20%E6%88%91%E4%BB%AC%E5%86%8D%E8%BE%93%E5%85%A57%E6%9D%A5%E6%AD%A4%E6%97%B6%E5%88%86%E8%A3%82%E4%B8%80%E6%A3%B5%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8A%9F%E8%83%BD%0A15.%20%E6%AD%A4%E6%97%B6%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5%E6%A0%91%E7%9A%84%E5%BA%8F%E5%88%97%EF%BC%8C%E8%BE%93%E5%85%A5%E5%AE%8C%E5%B0%86%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E8%BE%93%E5%85%A5x%E7%9A%84%E5%80%BC%EF%BC%8C%E5%8D%B3%E6%A0%91T%E5%B0%86%E5%88%86%E8%A3%82%E6%88%90%E4%B8%80%E6%A3%B5%E5%9D%87%E6%98%AF%E5%B0%8F%E4%BA%8E%E7%AD%89%E4%BA%8Ex%E7%9A%84%E6%A0%91%EF%BC%8C%E5%92%8C%E4%B8%80%E6%A3%B5%E5%9D%87%E5%A4%A7%E4%BA%8Ex%E7%9A%84%E6%A0%91%E3%80%82%E5%81%87%E5%A6%82%E6%88%91%E4%BB%AC%E6%B5%8B%E8%AF%95%E6%95%B0%E6%8D%AE%E6%98%AF%EF%BC%9AT%3A%201%202%203%204%205%206%207%208%209%2010%09%09x%3A5%20%20%20%20%20%20%20%20%E6%AD%A4%E6%97%B6%E8%BE%93%E5%87%BA%E7%9A%84%E6%98%AF%EF%BC%9A%0A16.%20%E6%9C%80%E5%90%8E%E4%BE%BF%E6%98%AF%E9%80%80%E5%87%BA%E5%8A%9F%E8%83%BD%EF%BC%8C%E9%80%89%E6%8B%A98%EF%BC%8C%E7%A8%8B%E5%BA%8F%E6%8F%90%E7%A4%BA%E6%88%91%E4%BB%AC%E6%98%AF%E5%90%A6%E9%80%80%E5%87%BA%EF%BC%8C%E3%80%80%E3%80%80%E8%BE%93%E5%85%A5Y%EF%BC%88y%EF%BC%89%E9%80%80%E5%87%BA%E7%A8%8B%E5%BA%8F%EF%BC%8C%E8%BE%93%E5%85%A5N%EF%BC%88n%EF%BC%89%E8%BF%94%E5%9B%9E%E4%B8%BB%E7%95%8C%E9%9D%A2%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E5%85%AD%E3%80%81%20%E6%B5%8B%E8%AF%95%E7%BB%93%E6%9E%9C%E3%80%80%E3%80%80%E6%B5%8B%E8%AF%95%E6%95%B0%E6%8D%AE%EF%BC%9A%0A%E3%80%80%E3%80%80%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91T%3A%201%202%203%204%205%206%207%208%209%2010%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%E6%B7%BB%E5%8A%A0%E5%85%83%E7%B4%A0%EF%BC%9A11%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%E5%88%A0%E9%99%A4%E5%85%83%E7%B4%A0%EF%BC%9A5%E3%80%80%E3%80%80%20%20%20%20%20%20%20%20%20%E6%9F%A5%E6%89%BE%E5%85%83%E7%B4%A0%EF%BC%9A8%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E6%B7%BB%E5%8A%A011%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80%E5%88%A0%E9%99%A48%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E6%B5%8B%E8%AF%95%E6%95%B0%E6%8D%AE%0AT1%EF%BC%9A5%208%204%2010%2062%09%09T2%EF%BC%9A5%206%2020%2034%20%E5%90%88%E5%B9%B6%E4%B8%A4%E6%A0%91%E5%BE%97%E5%88%B0%EF%BC%9A%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E3%80%80%E3%80%80%E6%B5%8B%E8%AF%95%E6%95%B0%E6%8D%AE%0AT%3A%20-20%2080%2090%201%200%206%208%20%20%20%20%20x%20%3A5%20%E5%88%86%E8%A3%82%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E5%BE%97%E5%88%B0%EF%BC%9A%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%E3%80%80%0A%E4%B8%83%E3%80%81%20%E9%99%84%E5%BD%95%0A%E6%BA%90%E7%A8%8B%E5%BA%8F%E6%96%87%E4%BB%B6%E5%90%8D%E6%B8%85%E5%8D%95%EF%BC%9A%0AdataStruction.cpp%20%20%20//%E6%BA%90%E7%A8%8B%E5%BA%8F%E4%BB%A3%E7%A0%81AVL_head.h%20%20%20//%E8%87%AA%E5%AE%9A%E4%B9%89%E7%9A%84%E5%A4%B4%E6%96%87%E4%BB%B6%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%BC%94%E7%A4%BA.exe//%E5%8F%AF%E6%89%A7%E8%A1%8C%E6%96%87%E4%BB%B6%E6%BA%90%E7%A0%81%E4%B8%8B%E8%BD%BD%E5%9C%B0%E5%9D%80%EF%BC%9Ahttp%3A//pan.baidu.com/s/1eQV5x2i%0A%E3%80%80%E3%80%80%E3%80%80%E3%80%80