多叉树实现类目体系

原创已于 2023-06-01 10:58:32 修改 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2016-08-30 20:15:00 首次发布

数据结构与算法专栏收录该内容

57 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何利用多叉树结构来表示电商类目的层级体系，通过数据库读取平铺化的数据并利用BFS算法进行树的构造。内容包括引言，详细解释了多叉树的概念，以及具体用Java实现的代码，包括从数据库获取数据和构建多叉树的过程。

1. 引言

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

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

2. 代码实现

数据库读取

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

public List<IDName> getChildren(String id) {
  ResultSetHandler<List<IDName>> h = new BeanListHandler<>(IDName.class);
  try {
    List<IDName> results = run.query("select .

了解本专栏