当前位置: 开发笔记 > 人工智能 > 正文

获取左右值无限分类的路径关系

作者：等待1314578 | 来源：互联网 | 2017-05-14 02:11

获取左右值无限分类的路径关系

最近需要一个可以显示类似
1 > 2
1 > 2 > 3
1 > 2 > 3 > 4
这样的玩意儿，自己不会算法，硬是走了很多弯路，当然希望各位有更好的方法，欢迎吐槽。

public function getPaths($nodes)
{
$levels = $paths = array();
// 重组数组层级
foreach ($nodes as $id => $node)
{
$levels[$node['level']][$id] = $node;
}
for ($i = 0; $i {
if (is_array($levels[$i]))
{
foreach ($levels[$i] as $level)
{
$id = $level['id'];
$parent_id = $level['parent_id'];
$parent = $paths[$parent_id];
// 存在父级并取出附加到当前节点
if ($parent)
{
$paths[$id] = $parent;
$paths[$id][] = $level['id'];
}
else
{
$paths[$id][] = $level['id'];
}
}
}
}
return $paths;
}

算法

推荐阅读

算法
如何为PDF文档添加水印？简单步骤实现

为了增强PDF文档的安全性和版权保护，添加水印是一个有效的方法。本文将介绍如何通过专业软件或在线工具轻松为PDF文档添加水印，确保您的文档在共享时仍能保持其独特性和安全性。 ... [详细]

蜡笔小新 2024-11-24 19:51:08
算法
研究生入学考试经验分享

本文汇集了作者在准备研究生入学考试过程中的心得体会，包括备考策略、复习重点及应对考试的心理调适技巧，旨在为即将参加考研的学生提供实用建议。 ... [详细]

蜡笔小新 2024-11-24 19:37:34
算法
Web开发实践：创建连连看小游戏

本文详细介绍了如何在Web环境中开发一款连连看小游戏，适合初学者和技术爱好者参考。通过本文，您将了解游戏的基本结构、连线算法以及实现方法。 ... [详细]

蜡笔小新 2024-11-24 14:44:07
算法
使用 ADB 命令启动和停止应用

本文介绍了如何通过 ADB 命令行工具启动和停止 Android 应用。通过简单的命令，您可以轻松地控制设备上的应用运行状态。 ... [详细]

蜡笔小新 2024-11-24 14:36:55
算法
获取浏览器窗口及文档的高度与宽度

本文介绍了如何使用jQuery获取浏览器窗口的可视区域高度、文档的整体高度以及宽度等关键尺寸信息，包括边界、填充和边距在内的完整尺寸。 ... [详细]

蜡笔小新 2024-11-24 12:57:23
算法
SPFA算法详解与应用

当图中包含负权边时，传统的最短路径算法如Dijkstra不再适用，而Bellman-Ford算法虽然能解决问题，但其时间复杂度过高。SPFA算法作为一种改进的Bellman-Ford算法，能够在多数情况下提供更高效的解决方案。本文将详细介绍SPFA算法的原理、实现步骤及其应用场景。 ... [详细]

蜡笔小新 2024-11-24 12:40:02
算法
深入解析Socket结构与实现

本文详细介绍了Socket在Linux内核中的实现机制，包括基本的Socket结构、协议操作集以及不同协议下的具体实现。通过这些内容，读者可以更好地理解Socket的工作原理。 ... [详细]

蜡笔小新 2024-11-24 12:00:27
深度
探索CNN的可视化技术

神经网络的可视化在理论学习与实践应用中扮演着至关重要的角色。本文深入探讨了三种有效的CNN（卷积神经网络）可视化方法，旨在帮助读者更好地理解和优化模型。 ... [详细]

蜡笔小新 2024-11-24 11:30:28
深度
我整理了HMOV四大5G旗舰的参数，可依然没能拯救我的选择困难症

伊瓢茕茕发自凹非寺量子位报道|公众号QbitAI报道了那么多发布会，依然无法选出要换的第一部5G手机。这不，随着华为P40系列发布，目前国 ... [详细]

蜡笔小新 2024-11-24 11:04:38
算法
最优化算法与matlab应用3：最速下降法

最优化算法与matlab应用3：最速下降法最速下降法是一种沿着N维目标函数的负梯度方向搜索最小值的方法。（1）算法原理函数的负梯度表示如下：搜索步长可调整ak，通常记为（第k次迭代 ... [详细]

蜡笔小新 2024-11-24 10:23:30
深度
Java高级工程师学习路径及面试准备指南

本文基于一位朋友的PDF面试经验整理，涵盖了Java高级工程师所需掌握的核心知识点，包括数据结构与算法、计算机网络、数据库、操作系统等多个方面，并提供了详细的参考资料和学习建议。 ... [详细]

蜡笔小新 2024-11-24 10:12:21
算法
Python 2.7 中实现高效字符串加密与压缩的方法探讨

本文探讨了在 Python 2.7 环境下，如何有效地对大量数据（如几百 KB 的字符串）进行加密和压缩，并确保能够准确无误地解密回原始数据。 ... [详细]

蜡笔小新 2024-11-24 09:34:02
算法
ACM经典书籍推荐

本文介绍了几本在算法和计算机科学领域具有重要影响力的书籍，包括由Donald E. Knuth编著的《计算机程序设计艺术》第一卷，以及潘氏兄弟的数论经典教材等。这些书籍不仅是学习相关领域的宝贵资源，也是专业人士不可或缺的参考书。 ... [详细]

蜡笔小新 2024-11-24 09:24:11
算法
Linux内核中的内存反碎片技术解析

本文深入探讨了Linux内核中实现的内存反碎片技术，包括其历史发展、关键概念如虚拟可移动区域以及具体的内存碎片整理策略。旨在为开发者提供全面的技术理解。 ... [详细]

蜡笔小新 2024-11-24 08:48:57
算法
深入理解Spring框架：设计模式与编程理念解析

通过两幅详细的思维导图，全面解析Spring框架中应用的设计模式及其核心编程理念。 ... [详细]

蜡笔小新 2024-11-24 04:40:48

等待1314578

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章