发布两个不用递归的树形数组构造函数【解释】

最新推荐文章于 2022-02-25 21:57:21 发布
最新推荐文章于 2022-02-25 21:57:21 发布
阅读量325 收藏
点赞数 1
文章标签： function c 

function find_parent($ar, $id='id', $pid='pid') { 
	echo '<pre>';
  	foreach($ar as $v) $t[$v[$id]] = $v;
 
  	foreach ($t as $k => $item){
	//print_r($k);//12345
	//print_r($item[$pid]);//01421
    if($item[$pid]){
		#祖父，自己，父亲，祖父(叔伯？和父亲同级所以不用考虑)
		//print_r($t[$item[$pid]]);//$t[1],$t[4],$t[2],$t[1]
		
      	if(!isset($t[$item[$pid]]['parent'][$item[$pid]])){
         	$t[$item[$id]]['parent'][$item[$pid]]=$t[$item[$pid]]; #注意
		}
    }
  }
  //print_r($t);
  //return $t;
}

function find_child($ar, $id='id', $pid='pid') {
	echo '<pre>';
  	foreach($ar as $v) $t[$v[$id]] = $v;

  	foreach ($t as $k => $item){
	//print_r($k);//12345
	//print_r($item[$pid]);//01421
    if($item[$pid]) {//1421
      	$t[$item[$pid]]['child'][$item[$id]]=$t[$item[$id]]; #注意
    	}
  	}
	print_r($t);
  	//return $t;
}


$data = array(
  array('id'=>1, 'pid'=>0, 'NAME'=>'祖父'),
  array('id'=>2, 'pid'=>1, 'NAME'=>'父亲'),
  array('id'=>3, 'pid'=>4, 'NAME'=>'儿子'),
  array('id'=>4, 'pid'=>2, 'NAME'=>'自己'),
  array('id'=>5, 'pid'=>1, 'NAME'=>'叔伯'),
);

$p = find_parent($data);
$c = find_child($data);

echo '<pre>';
$c;
//print_r($p);
//print_r($c);


找父级的结果：

Array
(
    [1] => Array
        (
            [id] => 1
            [pid] => 0
            [NAME] => 祖父
        )

    [2] => Array
        (
            [id] => 2
            [pid] => 1
            [NAME] => 父亲
            [parent] => Array
                (
                    [1] => Array
                        (
                            [id] => 1
                            [pid] => 0
                            [NAME] => 祖父
                        )

                )

        )

    [3] => Array
        (
            [id] => 3
            [pid] => 4
            [NAME] => 儿子
            [parent] => Array
                (
                    [4] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [NAME] => 自己
                        )

                )

        )

    [4] => Array
        (
            [id] => 4
            [pid] => 2
            [NAME] => 自己
            [parent] => Array
                (
                    [2] => Array
                        (
                            [id] => 2
                            [pid] => 1
                            [NAME] => 父亲
                            [parent] => Array
                                (
                                    [1] => Array
                                        (
                                            [id] => 1
                                            [pid] => 0
                                            [NAME] => 祖父
                                        )

                                )

                        )

                )

        )

    [5] => Array
        (
            [id] => 5
            [pid] => 1
            [NAME] => 叔伯
            [parent] => Array
                (
                    [1] => Array
                        (
                            [id] => 1
                            [pid] => 0
                            [NAME] => 祖父
                        )

                )

        )

)

找子级的结果：

Array
(
    [1] => Array
        (
            [id] => 1
            [pid] => 0
            [NAME] => 祖父
            [child] => Array
                (
                    [2] => Array
                        (
                            [id] => 2
                            [pid] => 1
                            [NAME] => 父亲
                        )

                    [5] => Array
                        (
                            [id] => 5
                            [pid] => 1
                            [NAME] => 叔伯
                        )

                )

        )

    [2] => Array
        (
            [id] => 2
            [pid] => 1
            [NAME] => 父亲
            [child] => Array
                (
                    [4] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [NAME] => 自己
                            [child] => Array
                                (
                                    [3] => Array
                                        (
                                            [id] => 3
                                            [pid] => 4
                                            [NAME] => 儿子
                                        )

                                )

                        )

                )

        )

    [3] => Array
        (
            [id] => 3
            [pid] => 4
            [NAME] => 儿子
        )

    [4] => Array
        (
            [id] => 4
            [pid] => 2
            [NAME] => 自己
            [child] => Array
                (
                    [3] => Array
                        (
                            [id] => 3
                            [pid] => 4
                            [NAME] => 儿子
                        )

                )

        )

    [5] => Array
        (
            [id] => 5
            [pid] => 1
            [NAME] => 叔伯
        )

)

rczjp
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
二叉排序树与平衡二叉树的实现
12-26
平衡二叉排序树的在平衡因子绝对值等于2时开始调整到绝对值为1或0，在平衡因子绝对值为2时，二叉排序树会出现四种不同的情况的树形，因此这时需要分别单独讨论来降低平衡因子。 1.2.7 平衡二叉树的调整方法 　平衡...
树的构造函数、生成树、 后续遍历树
nsjlive的博客
10-04 536
构造树 final修饰：对基本类型使用final不能改变的是它的数值(只能get,不能set) public char getValue() { return value; } package testPro; public class TreeNode { private final char value; private TreeNode left; priv...
Tree类的构造函数和成员函数
Self-den1al的博客
05-07 2701
定义一个Tree（树）类，有成员ages（树龄），不带参数的构造函数对ages初始化为1，成员函数grow(int years)对ages加上years，age()显示tree对象的ages的值。 ** Tree类声明如下：** class Tree { public: Tree();//构造函数 void grow(int years);//对数龄ages加上years void age();...
php 数组 递归树,两个不用递归的树形数组构造函数
weixin_39926540的博客
03-10 70
两个不用递归的树形数组构造函数/*** 创建父节点树形数组* 参数* $ar 数组，邻接列表方式组织的数据* $id 数组中作为主键的下标或关联键名* $pid 数组中作为父键的下标或关联键名* 返回 多维数组**/function find_parent($ar, $id='id', $pid='pid') {foreach($ar as $v) $t[$v[$id]] = $v;foreach...
发布两个不用递归的树形数组构造函数
彷徨的梦想
12-27 726
header("Content-type:text/html;charset=utf-8"); /** * 创建父节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ function find_parent($ar, $id='id', $pid='p
两个不用递归的php树形数组构造函数（转）
u011233702的专栏
07-07 468
/** * 创建父节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ function find_parent($ar, $id='id', $pid='pid') { foreach($ar as $v) $t[$v[$id]] = $v;
C语言编码哈夫曼树
06-24
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int num)//w存放n个字符的权值（均>0），构造哈夫曼树HT，并求出n个字符的哈弗曼编码HC { int i,m,c,s1,s2,start,f; HuffmanTree p; char* cd; if...
成百上千个Java 源码DEMO 4(1-4是独立压缩包)
03-29
消息驱动Bean必须实现两个接口MessageDrivenBean和MessageListener 在对象创建的过程中将被容器调用，onMessage函数方法接收消息参数，将其强制转型为合适的消息类型，同时打印出消息的内容。同时一个mail note将被...
成百上千个Java 源码DEMO 3(1-4是独立压缩包)
03-29
消息驱动Bean必须实现两个接口MessageDrivenBean和MessageListener 在对象创建的过程中将被容器调用，onMessage函数方法接收消息参数，将其强制转型为合适的消息类型，同时打印出消息的内容。同时一个mail note将被...
java源码包2
04-20
两个例子，无状态SessionBean可会话Bean必须实现SessionBean，获取系统属性，初始化JNDI，取得Home对象的引用，创建EJB对象，计算利息等；在有状态SessionBean中，用累加器，以对话状态存储起来，创建EJB对象，并将...
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 8718
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3122
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 3587
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
系统学习 TypeScript（四）——变量声明的初步学习
编程三昧
02-25 1486
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
清除浮动的五种方法
weixin_52212950的博客
02-22 2170
为什么要清除浮动？因为往往浮动后的子元素因为脱离了标准流，不能自动撑起父元素的高度，所以会对后续布局产生影响，对此清除浮动不如理解为清除浮动产生的影响更为合理。 例如：我们设置了两个盒子如图所示，粉色为父盒子，只有宽度没有高度，蓝色盒子有宽有高，粉色盒子的高由蓝盒子的高度撑开。 但是给蓝色的子盒子设置了左浮动后，脱离了标准流，无法再撑开粉盒子，可以看到粉盒子高度变成了0； 清除浮动有五种方法： 直接设置父元素的高度 额外标签法 单伪元素法 双伪元素法 ove.
HTML实现学习网站首页
做技术，坚持才是最重要的，一时的热情只是暂时的进步
02-20 3894
项目访问 reset.css /* http://meyerweb.com/eric/tools/css/reset/ v2.0 | 20110126 License: none (public domain) */ html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, big, cite, code, del
C语言经典小游戏之----推箱子
嵌入式技术开发
02-25 4562
在进行推箱子的实验中，可以使用对应的API函数来改变对应箱子的颜色，也需要根据，人在移动的过程中，可以通过方向键，并改变对应的颜色，从而实现控制人物的目的。 代码实现如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<windows.h> #include<conio.h> int x = 0, y = 0; //存储当前使用的...
关于Dubbo的mock=true降级无法调用降级类ServiceMock的解决方案
weixin_45754452的博客
02-25 1274
问题 消费者使用mock=“true”，想调用TestServiceMock进行服务降级无法调用 原因 我的项目结构如下，首先要知道服务降级代码应该是谁执行的，服务降级是服务消费者也就是controller包处对应的服务执行的，因为我只是测试dubbo怎么使用，所以并没有分多模块，但完全可以把一个包理解为一个模块，再看下面配置文件 为什么可以把一个包当成一个模块呢，因为我把配置文件的scan改成controller包然后启动一个服务器，即消费者，如果把scan改成service则可以启动服务提供者服务器
Vue---Vue基础
前端与计算机相关知识的分享，博主的qq523235674
02-25 1339
一.Vue概述 二.Vue的基本使用 2.1Vue.js之hello world 基本实例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>Document</title> </.
写一个递归树形转平铺函数
最新发布
03-22
好的，以下是递归树形转平铺的函数： ```python def flatten_tree(tree): if not tree: return [] if isinstance(tree, list): return [item for ...这个函数可以将一个嵌套的树形结构转换为一个扁平的列表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值