随笔分类 -  无限极子孙树

无限极子孙树
摘要:关于简单的方式获取树状层级子孙树的方案我已经写过了,在这里,当时是用简单的递归实现的,但是现在回头想想,如果层级很多,数据也很多,用递归感觉还是会不稳妥,这就有必要想办法转换为迭代来实现了。 以下是迭代的代码实现 <?php $data = [ ['id' => 1, 'name' => '中国', 阅读全文
posted @ 2024-02-28 14:56 李照耀 阅读(39) 评论(0) 推荐(0) 编辑
摘要:毫不废话,代码如下: <?php $list = [ ['id' => 1, 'pid' => 0, 'name' => '江苏'], ['id' => 2, 'pid' => 0, 'name' => '浙江'], ['id' => 3, 'pid' => 1, 'name' => '苏州'], 阅读全文
posted @ 2022-03-25 17:05 李照耀 阅读(94) 评论(0) 推荐(0) 编辑
摘要:在统计某个节点下有多少子孙节点,可以采用之前写的递归方式处理,当然觉得递归太复杂 可以采用循环解决,这里提供一个例子 代码如下: 运行效果如图: 阅读全文
posted @ 2017-08-31 10:13 李照耀 阅读(815) 评论(0) 推荐(0) 编辑
摘要:在以前,遇到无限极分类返回一个节点的所有子孙节点时,我都是用递归计算的,后来发现时间复杂度和空间复杂度都太高了,后来自己研究了一下改进了算法. 节点数据如下:键值对分别是自己对应父亲节点 以往算法如下: 结果如图 去掉最后一层的那个元素 就可以获取了。 这说明这样的算法在遇到节点层级非常深的时候会崩 阅读全文
posted @ 2016-09-05 17:25 李照耀 阅读(1370) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示