最近尝试用一种新方法(其实也不能算新方法,只是网上很多说明,很少实例)做无限级分类,
叫做二叉树左右值,也可以叫左右编码值树型结构
数据结构大致如下
name(text) left(int) right(int)
树型编码示例
1商品18
+---------------------------------------+
2食品11 12电器17
+-----------------+ +---------------------+
3肉类6 7蔬菜类10 13电视机14 15电冰箱16
4猪肉5 8白菜9
网上也有很多类似介绍,我这里不多说了.
它的优点:
1.能一次遍历生成分类树.
2.索引分类id快速查询分类及其子分类的相关内容
3.理论上总分类数目受数据库字段类型限制,必须使用数值类型,int,bigint等
缺点:
不宜后期频繁改动,因为每次改动都牵涉到分类id的改动,如果内容较多,数据库访问频繁,难免产生分类结构异常
刚刚用asp+access写了个demo
欢迎有兴趣的朋友下载测试.有问题请及时留言说明,能改进并应用到实际项目中才是最终目的
在线demo
http://shirne.com/demo/01/demo.asp
原帖发布在经典论坛
http://bbs.blueidea.com/thread-3038539-1-1.html
附源码下载
分享到:
相关推荐
为了共享资源移植到ACCESS数据库上,经过测试基本稍作修改可以放在系统中使用。使用了递归和一段展现树形结构的javascrip代码,功能已经完美。经过测试。
排序二叉树 AVL树 哈夫曼树增删改查Java实现
很好很强大的程序,实现二叉树的增删改查等基本操作,操作简单,程序结构清晰
自己实现的二叉排序树的增删改查,暂时未发现bug...
这是一个链表的增删改查的实现小程序,是虚席结构体的基本,希望对一些人会有用!
图+查找+排序+循环链表+循环链表+数组+广义表+二叉树与树的转换+哈夫曼树
有关的数据结构一些相关的代码,包括 单链表+顺序表+队列+栈+排序+图+二叉树+二叉排序树
二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序
主要测试排序二叉树的建立和查找功能. 这是排序二叉树类: template <class T> class BTree; template class BSTree:public BTree { public: BSTree(BTreeNode<T> *p=NULL):BTree(p){} //建一棵空树 BSTree(T b...
PHP实现二叉树图
数据结构中的经典算法,二叉排序树的增删改查及遍历操作。 经过优化是很好学习资源。
本资源是以C++写的二叉树代码,实现删除、插入、查询、取值。以及前序遍历、中序遍历、后序遍历、层序遍历等。运用了C++的模板template ,以泛型编程的原则写的,泛型编程指编写完全一般化并可重复使用的算法,其...
通过路径的方式对树进行增删改查,使用二叉树的方式存储普通的树,并实现对于树的增删改查等接口函数,包括测试程序。
python实现二叉树,数据结构,包括增删查改等功能
无限级分类----改进前序遍历树 二叉树 c# 无限极分类 前序遍历树
适用于考研初试数据结构顺序表,链表,队列,栈,串,二叉树基础操作的代码练习,里面有实现函数和注释,可以通过运行程序来加深对数据结构的理解。顺序表包含静态存储和动态存储的结构体定义,初始化,插入和删除...
简单的二叉树操作,能实现增删改等基本功能,对了解二叉树是很有帮助的