数据结构课设三：实现字典查询

在对树形结构的了解逐渐加深后，会接触到树的更高级的应用。平衡二叉树便是其中一例，实现字典查询功能可以用平衡二叉树来实现，也可以用哈希表等数据结构实现，该代码便是用平衡二叉树实现。代码在vs2017中可运行，仅供参考。

#include
#include
using namespace std;

#include“avl.h“
#include“function.h“

int main（）
{
	makeAvlTree（）;

	system（“pause“）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-12-16 16:17  .vs\
     目录           0  2018-12-16 16:17  .vs\test3\
     目录           0  2019-02-26 19:30  .vs\test3\v15\
     文件       33792  2019-02-26 19:30  .vs\test3\v15\.suo
     文件     5505024  2019-02-26 19:30  .vs\test3\v15\Browse.VC.db
     目录           0  2018-12-16 16:18  .vs\test3\v15\ipch\
     目录           0  2018-12-16 20:01  .vs\test3\v15\ipch\AutoPCH\
     目录           0  2018-12-19 19:06  .vs\test3\v15\ipch\AutoPCH\3098c83f1a344906\
     文件    34209792  2018-12-19 19:06  .vs\test3\v15\ipch\AutoPCH\3098c83f1a344906\AVL.ipch
     目录           0  2018-12-16 20:17  .vs\test3\v15\ipch\AutoPCH\a439fb788255f49c\
     文件    34996224  2018-12-16 20:17  .vs\test3\v15\ipch\AutoPCH\a439fb788255f49c\FUNCTION.ipch
     目录           0  2018-12-18 18:20  .vs\test3\v15\ipch\AutoPCH\cb245ef45bf31b88\
     文件    30801920  2019-02-26 19:30  .vs\test3\v15\ipch\AutoPCH\cb245ef45bf31b88\ACHIEVE.ipch
     目录           0  2018-12-22 21:33  Debug\
     文件      170496  2018-12-22 22:32  Debug\test3.exe
     文件      984932  2018-12-22 22:32  Debug\test3.ilk
     文件     1085440  2018-12-22 22:32  Debug\test3.pdb
     文件        1429  2018-12-16 16:17  test3.sln
     目录           0  2018-12-29 21:00  test3\
     文件         172  2018-12-22 22:32  test3\achieve.cpp
     文件        2655  2018-12-19 19:10  test3\avl.cpp
     文件        2729  2018-12-22 21:33  test3\avl.h
     目录           0  2018-12-22 22:32  test3\Debug\
     文件      410351  2018-12-22 22:32  test3\Debug\achieve.obj
     文件      335802  2018-12-22 21:33  test3\Debug\avl.obj
     文件         312  2018-12-16 19:57  test3\Debug\test3.Build.CppClean.log
     文件         650  2018-12-22 22:32  test3\Debug\test3.log
     目录           0  2018-12-22 22:32  test3\Debug\test3.tlog\
     文件        1166  2018-12-22 22:32  test3\Debug\test3.tlog\CL.command.1.tlog
     文件       39580  2018-12-22 22:32  test3\Debug\test3.tlog\CL.read.1.tlog
     文件         994  2018-12-22 22:32  test3\Debug\test3.tlog\CL.write.1.tlog
............此处省略11个文件信息