德州电子商城|德州网上开店_兆易
公司名称：兆易网络
公司网址：www.zhaoyee.com
地址：光谷创业街8栋601
一、问题的提出 目前大多数的网上购物系统采用的是B/S(浏览器/服务器)结构的管理软件，其数据库表的查询操作大部分使用的是顺序查找法，即从第一行记录顺序的查找到满足查询条件的记录，这种查找方法算法简单，对表结构无任何要求但是当数据量的很大时，查找的时间复杂度很大，查找效率会很低。为此本文提出了基于二叉排序树的商品信息动态检索方法。 二、问题的分析与实现 1.构造二叉排序树 二叉排序树，又称BST 树，它是一种特殊的二叉树，其具有的特点：(1)若它的左子树非空，则左子树上所有结点的值均小于根结点的值；(2)若它的右子树非空，则右子树上所有结点的值均大于根结点的值；(3)左、右子树本身又各是一棵二叉排序树。根据数据库商品表中商品名称的首字母信息(字符ASCII码的大小)，构造二叉排序树。例如我们在商品表中搜索到五条记录分别是：海尔冰箱、诺基亚手机、富士宝电磁炉、燕京啤酒、喜之郎果冻。提取出它们名称首字母的前两项，构造一个线性表(HE,NJ,FS,YJ,XZ) ,以表中第一个元素HE为根结点，以后的各个数据，逐个插入结点，在插入过程的每一步，原有树结点位置不再变动，只是将新数据的结点作为一个叶子结点插入到合适的位置，使树中任何结点的数据与其左、右子树结点数据之间的关系仍然符合对二叉排序树的要求，构造出二叉排序树如图1所示，并按照二叉排序树的www.bdb2b.net原理建立对应的二叉树商品关系表，如表1所示。 其中COMMODITY NAME表示商品名称；COMMODITYPY表示商品名称首字母；Father表示该结点的父结点信息，当字段值为NULL时表示该结点为根结点；SonInfo表示该结点与父结点关系信息，字段中用0或1分别表示该结点为其父结点的左子树和右子树，这就和二叉树的内存表示对应起来。 |
Click to enlarge image 
