多叉树实现类目体系

已于 2023-06-01 10:58:32 修改
阅读量98 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： java 开发语言
于 2016-08-30 20:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/keyboardlabourer/article/details/130980543
版权
本文介绍如何利用多叉树结构来表示电商类目的层级体系，通过数据库读取平铺化的数据并利用BFS算法进行树的构造。内容包括引言，详细解释了多叉树的概念，以及具体用Java实现的代码，包括从数据库获取数据和构建多叉树的过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1. 引言

 

电商类的网站(比如：京东)为了便于用户浏览商品，建立了一套类目体系，对商品进行各种粗细粒度的划分。类似地，用户画像的标签体系也划分多层级的结构。在做标签洞察时，需要将这种带有层级的体系序列化json，提供给前端。但是，标签体系是存储在MySQL数据库中，为平铺化的表结构，如何将其表达为具有层次的数据结构呢？多叉树(Multiway Tree)正好能完美地诠释类目体系，比如，一篇论文的结构对应于一棵多叉树，如下图所示：

从上图可以看出，不同于二叉树，多叉树的非叶子节点的孩子节点数目可以为任意整数，而不仅局限于1或2。

2. 代码实现

数据库读取

用DBUtils封装从父节点得到所有子节点的方法：

public List<IDName> getChildren(String id) {
  ResultSetHandler<List<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
全面理解搜索Query：当你在搜索引擎中敲下回车后，发生了什么？
03-26 2899
全面理解搜索Query 1. 前言 Query理解（QU，Query Understanding），简单来说就是从词法、句法、语义三个层面对query进行结构化解析。这里query从广义上来说涉及的任务比较多，最常见的就是我们在搜索系统中输入的查询词，也可以是FAQ问答或阅读理解中的问句，又或者可以是人机对话中用户的聊天输入。本文主要介绍在搜索中的query理解，会相对系统性地介绍que...
【算法】矩阵快速求幂
听雨草堂
08-26 7550
1.算法描述 由于矩阵乘法具有结合律，因此A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论：当n为偶数时，A^n = A^(n/2) * A^(n/2)；当n为奇数时，A^n = A^(n/2) * A^(n/2) * A （其中n/2取整）。这就告诉我们，计算A^n也可以使用二分快速求幂的方法。例如，为了算出A^25
笔记：如何建立标签类目体系
最新发布
数据不会骗人
11-20 2260
在“×××文章”这个具体文章实例中，​“有趣度”属性的属性值是“很有意思”​，​“文章阅读渠道”属性的属性值是“微信”​，​“文章类型”属性的属性值是“科技”​。：从详细内容角度思考，例如需要设计“推荐方案”类标签，可以思考一个推荐方案往往会由哪些内容要素组成，进而可以设计出“推荐时间”​“推荐渠道”​“推荐逻辑”​“推荐对象ID”​“推荐商品ID”等标签。在“某次阅读”这个具体阅读记录实例中，​“阅读渠道”属性的属性值是“微信”​，​“阅读时长”属性的属性值是“半小时”​。
多叉树 mysql_多叉树实现类目体系
weixin_42393526的博客
01-19 392
1. 引言电商类的网站(比如：京东)为了便于用户浏览商品，建立了一套类目体系，对商品进行各种粗细粒度的划分。类似地，用户画像的标签体系也划分多层级的结构。在做标签洞察时，需要将这种带有层级的体系序列化json，提供给前端。但是，标签体系是存储在MySQL数据库中，为平铺化的表结构，如何将其表达为具有层次的数据结构呢？多叉树(Multiway Tree)正好能完美地诠释类目体系，比如，一篇论文的结构...
C# 多叉树基类的实现
weixin_45428967的博客
07-23 294
多叉树从构想到实现到案例运用
决策树
weixin_43799419的博客
01-19 354
决策树 决策树是一种树型结构的机器学习算法,它每个节点验证数据一个属性,根据该属性进行分割数据,将数据分布到不同的分支上,直到叶子节点,叶子结点上表示该样本的label. 每一条从根节点到叶子节点的路径表示分类[回归]的规则. sklearn 接口 import numpy as np import matplotlib.pyplot as plt from sklearn.datasets im...
Task4_决策树
weixin_43604754的博客
01-15 248
决策树 决策树是一种树型结构的机器学习算法,它每个节点验证数据一个属性,根据该属性进行分割数据,将数据分布到不同的分支上,直到叶子节点,叶子结点上表示该样本的label. 每一条从根节点到叶子节点的路径表示分类[回归]的规则. 下面是sklearn中决策树怎么用. sklearn 接口 import numpy as np import matplotlib.pyplot as plt from ...
我的博文目录整理
weixin_34315189的博客
03-22 350
从2014年8月开始在博客园写博客，至今已经积累了82篇，集中在机器学习、NLP、数据结构与算法、大数据、编程语言等方面。在此做个总结，以后还会陆续更新…… 1. 机器学习 【十大经典数据挖掘算法】系列： C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 2. NLP 中文分词 中文分词工具thulac4j重磅...
文本数据的机器学习自动分类方法(转)
weixin_33719619的博客
01-08 435
http://blog.youkuaiyun.com/jdbc/article/details/50586042 本文为第一部分,着重介绍文本预处理以及特征抽取的方法。 随着互联网技术的迅速发展与普及，如何对浩如烟海的数据进行分类、组织和管理，已经成为一个具有重要用途的研究课题。而在这些数据中，文本数据又是数量最大的一类。“文本分类是指在给定分类体系下，根据文本内容自动确定文本类别的过程”（达观数据科技联合创...
如何优化大规模推荐？下一代算法技术JTM来了
阿里云云栖号
10-10 1333
阿里妹导读：搜索，推荐和广告是互联网内容提供商进行价值创造的核心业务，在阿里巴巴的电子商务交易平台上，搜索，推荐和广告业务同样具有举足轻重的意义和价值。现在，阿里推荐技术又双叒优化了，新的推荐技术，新的体验，一起来看。 一. 背景 搜索、推荐和广告看似业务形态不同，其实技术组成却是非常相通的。从推荐的视角看，搜索可以认为是一种带query相关性约束的推荐，而广告则是叠加了广告主营销意愿（价格...
【算法】广度优先搜索（BFS）I
听雨草堂
12-01 5846
1. 算法描述 2. Referrence 3. 问题 3.1 POJ 3278 追及问题，在n处的FJ可以左移、右移，也可以成两倍地移，求最快需要多少步追上在k处的cow。 可以构建一个三叉树，节点n的左孩子为节点n-1，中孩子为节点n+1，右孩子为节点2*n。该问题转化为：在以节点n为根结点的三叉树中，求节点k所在层-1。 数组要开到
【算法】Dancing Links (DLX) I
听雨草堂
10-25 4417
1.概述 Dacing Links (DLX) 算法是Donald Knuth [2]提出，用以解决精确覆盖（extract cover）问题。 1.1 精确覆盖问题 所谓精确覆盖，是指两两不相交的子集的集合，这些子集的并集可以得到全集。完整的定义 [1]如下： 在一个全集X中若干子集的集合为S，精确覆盖是指，S的子集S*，满足X中的每一个元素在S*中恰好出现一次。
【算法】 大整数乘法
听雨草堂
07-30 3494
1.问题 POJ 1001:  http://poj.org/problem?id=1001 2.算法 3.源代码 time: 0ms #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAX 150 //乘方位数最多为6*25=150 /*将输入的"95.12
【算法】汉诺塔
听雨草堂
09-18 2849
问题描述： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘；大盘不能叠在小盘上面。 /*hanoi.h*/ #include #include #include extern int cnt; void move(int n,char a,char b,char c);
【数据结构】Trie树
听雨草堂
05-15 2419
1.Trie树简介 Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。 [1] 中给出一个简单
【算法】Dancing Links (DLX) II
听雨草堂
10-27 2416
1. 应用 在前一篇中，简要地介绍了DLX算法，这篇将主要讲DLX的应用。DLX是用来解决extract cover问题的，有一些问题如果能转化成extract cover问题，也就意味着能用DLX求解。 1.1 数独问题 数独（Sudoku）问题是在一个9 * 9的格子上，分为9个宫。有一些格子是已经填好了的，你的目标是把剩下的每一个格子填上1-9中的某一个数，使得
【算法】康托展开
听雨草堂
12-06 2359
1. 概述 康托展开是将n个数的全排列映射到自然数空间0, 1, ... , n!-1的双射。在介绍康托展开之前，先介绍几个概念：变进制数、逆序对。 1.1 变进制 我们经常使用进制有：二进制、十进制、十六进制。这些进制称为“常数进制”，有一个共同点即逢p进1；比如，十六进制是每位逢16进1，十进制数每位逢10进1。p进制数K可表示为     K = a1*p^
【算法】大整数加法
听雨草堂
07-29 2202
1.算法描述 为了表示大整数，一般采用字符数组，这样可以表示更多位的整数。在实现大整数加法时，可模拟小学生列竖式。首先，位对齐，两个大整数的个位对个位、十位对十位、百位对百位……然后，按位相加，如果满十，则置进位为1。两个大数的高位相加时，要加上进位。 长度为n的字符数组在表示大整数时，[0]表示大整数的最高位，[n-1]表示大整数的最低位（即个位）。所以，在位
【数据结构】栈的应用 I ：表达式求值
听雨草堂
09-24 2121
1. 介绍 表达式分为前缀、中缀、后缀。前缀表达式，也称为波兰表达式，其特点是将操作符置于操作数的前面。后缀表达式，也成为逆波兰表达式，所有操作符置于操作数的后面。波兰表达式、逆波兰表达式均是由波兰数学家Jan Łukasiewicz所提出的。中缀表达式将操作符放在操作数中间。前缀表达式和后缀表达式相对于中缀表达式最大的不同是，去掉了表示运算优先级的括号。 1.1 前缀表达
淘宝天猫商品类目体系详解
淘宝商品类目体系是电子商务平台淘宝网和天猫商城中非常重要的一个组成部分，它负责对平台上的商品进行分类管理，帮助买家快速找到想要购买的商品种类，同时对于卖家来说，合理的商品分类也有助于商品的曝光和销售。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浅唱书令

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值