当顾客进行图书信息检索时，系统会根据顾客输入的内容，将输入的名称自动转换为拼音的首字母，然后在BOOKTREE表中将各字母串中的字符与字段信息进行匹配，直到匹配出与顾客输入信息相同的首字母商品名为止。若首字母相同，那么还需要比较BOOKNAME是否一致，因为有可能出现这种情况，即图书名其首字母相同而书名不同。当顾客查询到需要的书，就立刻更新BOOKTREE关系表中SearchNum的值；如果顾客没找到自己需要的书，就将该图书信息添加到NEWBOOK表中。例如顾客需要一本名为“红楼梦”的书，系统自动提取该图书名的拼音首字母即“HLM”，根据已建好的平衡二叉排序树对本书进行搜索，当发现在BOOKTREE关系表中没有记录时，就将该图书信息自动添加到NEWBOOK表中。经营者应预先设定一个值X，可以通过顾客的检索次数来推断该书是否畅销，是否进货。若决定采购该图书，就需要将该图书的信息更新到图书汇总表和BOOKTREE表中，并根据二又排序树的原理插入该结点到原有的二叉排序树中。然后再次判断该二又排序树是否平衡。若不是则对其进行平衡调整，使之重新达到平衡状态。相反，在一定时间内，图书汇总表内的图书没有达到预先设定的Y值，则可以考虑是否不再进货或进行打折销售。如果已经决定不打算销售此书， 则应该把它从相应的图书汇总表和BOOKTREE表中删除。删除该图书结点后，需要再次进行调整，直到它重新达到平衡。

在图书商城信息检索系统中，使用二叉排序树动态检索方法是一个不错的选择，因为二叉排序树不仅结构好，而且查找效率高，并且通过研究顾客对图书的检索次数，可以判断顾客对图书的需求情况，并为商家是否进货、是否销售提供了一个可靠的根据。

总结

本文主要阐述了树的相关理论知识，诸如：二叉树、二叉树的遍历、哈夫曼树、哈夫曼编码等，并将其在计算机中的应用进行了详细的阐述。在论文过程中，我查阅了许多书籍、文献等，这让我学到了更多的专业知识，并深刻的了解了树结构。而论文最困难的是对程序的编写，本来程序就是我的一个弱项，但为了更好的完成论文，我不得不挑战自己，通过对函数、结构体的掌握，再加之一遍又一遍对程序的调试，最终还是成功的完成了。在论文中，我发现树其实在我们生活中还是有着广泛的应用，很多问题都可以归纳为树的模型；然而，我也看到了自己的不足，因为自己平时学习的知识其实是与生活息息相关的，自己平时没有对学习高度重视，造成了散漫的学习态度，学习的东西也是一知半解。希望在以后的学习或生活中，能杜绝这些问题，养成良好的学习态度。