最近尝试用一种新方法(其实也不能算新方法,只是网上很多说明,很少实例)做无限级分类,
叫做二叉树左右值,也可以叫左右编码值树型结构
数据结构大致如下
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
附源码下载
分享到:
相关推荐
标题中的“无限级别树形结构类别编辑ASP+ACCESS完美版”指的是一个基于ASP(Active Server Pages)编程语言和ACCESS数据库的程序,它能够创建和管理具有无限层级的分类树状结构。这种结构常用于网站导航、目录管理...
本文将深入探讨无限级树形结构的概念、实现方式,以及如何结合Asp.Net技术,利用TreeView控件进行展示,并涵盖增、删、改、排序等操作。 无限级树形结构是一种数据结构,它允许节点有任意数量的子节点,形成一个...
ASP+ACCESS动态二级树形产品导航菜单是一种常见的网站构建技术,尤其在小型企业或个人网站中广泛应用。这个系统由黄生原创设计,旨在提供一种高效、直观的产品分类展示方式,帮助用户快速找到所需产品。 ASP...
在iOS编程中,实现二叉排序树的增删改查操作是数据结构和算法的重要应用。CodeBlocks是一款跨平台的C++集成开发环境,虽然通常用于Windows,但它同样支持创建和调试Objective-C代码,这是iOS开发的主要语言。 ### ...
在这个主题中,我们将探讨三种特殊的树类型:排序二叉树、AVL树和哈夫曼树,以及如何使用Java语言来实现它们的基本操作,如增、删、改、查。 首先,排序二叉树(Sorted Binary Tree)是一种特殊的二叉树,其中每个...
很好很强大的程序,实现二叉树的增删改查等基本操作,操作简单,程序结构清晰
以上就是关于二叉排序树的增删改查的基本介绍,通过熟练掌握这些概念和操作,可以有效地设计和实现一个高效的数据结构来存储和操作有序数据。在实际编程中,注意处理边界条件和异常,确保代码的健壮性。在提供的...
这是一个链表的增删改查的实现小程序,是虚席结构体的基本,希望对一些人会有用!
4. **排序**:排序是对一组数据进行排序的过程,常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序等。不同的排序算法有不同的时间复杂度和空间复杂度,需要根据具体应用场景选择。 5. ...
在这个"单链表+顺序表+队列+栈+排序+图+二叉树+二叉排序树.zip"压缩包中,包含了多个关于数据结构实现的代码文件,它们涵盖了广泛的基本和进阶数据结构知识。 1. **单链表**:单链表是一种线性数据结构,其中的元素...
主要测试排序二叉树的建立和查找功能. 这是排序二叉树类: template <class T> class BTree; template class BSTree:public BTree { public: BSTree(BTreeNode<T> *p=NULL):BTree(p){} //建一棵空树 BSTree(T b...
在这个场景中,我们将讨论如何利用二叉树的数据结构来实现无限级分类,并重点探讨一种改进的前序遍历算法。 二叉树是最基本的树形数据结构之一,每个节点最多有两个子节点,分为左子节点和右子节点。在二叉树中,...
在实际应用中,二叉树可用于实现高效的搜索、排序等功能。例如,二叉搜索树可以用来实现字典、搜索引擎索引等。为了更高效地处理大数据,还可以考虑使用平衡二叉树,如AVL树或红黑树。 在PHP中实现二叉树,还需要...
在实现树的增删改查操作时,二叉树可以提供高效的解决方案。 1. **添加节点**(Add Node): 添加节点涉及找到合适的位置将新节点插入到树中。在二叉树中,这通常通过比较新节点与现有节点的值来完成。如果新节点的...
数据结构中的经典算法,二叉排序树的增删改查及遍历操作。 经过优化是很好学习资源。
在IT领域,二叉树广泛应用于搜索、排序、编译器设计等多个方面。本主题主要涉及二叉树的深度计算、构建、遍历以及查找等核心知识点,下面将逐一详细讲解。 首先,我们从“按先序扩展序列建立二叉树”开始。先序遍历...
本资源是以C++写的二叉树代码,实现删除、插入、查询、取值。以及前序遍历、中序遍历、后序遍历、层序遍历等。运用了C++的模板template ,以泛型编程的原则写的,泛型编程指编写完全一般化并可重复使用的算法,其...