数据结构和算法 - PHP 如何实现用户二叉树排序需求
用户二叉树排序需求
-
用户注册，输入以下注册信息：
<code>- 电子邮箱 - 密码 - 确认密码 - 推荐人ID(此ID可以在数据库中手动增加一个) </code>
登录后复制登录后复制 每注册进一个新用户，该用户就进入到排序中
-
排序规则
- 新增用户必须在推荐人下面
- 按照从左到右,从上到下的方式遍历，找到空位插入数据
下列是图解：
假设A是根节点(A就是手动添加的第一位用户)
有一个新用户注册进来(假设新用户为B)，推荐人ID填写的是A的ID，则排序如下：
<code> A
/
B
</code>又有一位C用户注册，推荐人ID填写的是B的ID，则：
<code> A
/
B
/
C
</code>有一位D用户注册，推荐人ID填写的是A的ID，则：
<code> A / \ B D / </code>
C
有一位E用户注册，推荐人ID填写的是B的ID，则
<code> A
/ \
B D
/ \
C E
</code>有一位F用户注册，推荐人ID填写的是A的ID，则
<code> A
/ \
B D
/ \ /
C E F
</code>有一位G用户注册，推荐人ID填写的是E的ID，则
<code> A
/ \
B D
/ \ /
C E F
/
G
</code>有一位H用户注册，推荐人ID填写的是B的ID，则
H的推荐人是B，所以，H必定是在B的下面，然后按照从左到右的方式查找，C和E占了上面的两个位置，所以到下一排查找，找到空位，则插入H，以下都是这种规律
<code> A
/ \
B D
/ \ /
C E F
/ /
H G
</code>有一位I用户，和J用户又陆续注册进来，填写的都是C的ID，则
<code> A
/ \
B D
/ \ /
C E F
/ \ /
H I G
/
J
</code>有一位K用户，和L用户又陆续注册进来，填写的都是A的ID，则
<code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/
J
</code>有一位M用户，N用户和O用户 又注册进来，填写的分别是B用户，C用户，和L用户的ID，则：
<code><br> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \
J M
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \ /
J M N
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \ / /
J M N O
</code>有一位P用户、Q用户、R用户、S用户又注册进来，填写的分别是A用户，B用户，E用户，A用户的ID。则：
<code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / /
J M N O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / \ /
J M N Q O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / \ / /
J M N Q R O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ / \
H I G L P S
/ \ / \ / /
J M N Q R O
</code>回复内容：
用户二叉树排序需求
-
用户注册，输入以下注册信息：
<code>- 电子邮箱 - 密码 - 确认密码 - 推荐人ID(此ID可以在数据库中手动增加一个) </code>
登录后复制登录后复制 每注册进一个新用户，该用户就进入到排序中
-
排序规则
- 新增用户必须在推荐人下面
- 按照从左到右,从上到下的方式遍历，找到空位插入数据
下列是图解：
假设A是根节点(A就是手动添加的第一位用户)
有一个新用户注册进来(假设新用户为B)，推荐人ID填写的是A的ID，则排序如下：
<code> A
/
B
</code>又有一位C用户注册，推荐人ID填写的是B的ID，则：
<code> A
/
B
/
C
</code>有一位D用户注册，推荐人ID填写的是A的ID，则：
<code> A / \ B D / </code>
C
有一位E用户注册，推荐人ID填写的是B的ID，则
<code> A
/ \
B D
/ \
C E
</code>有一位F用户注册，推荐人ID填写的是A的ID，则
<code> A
/ \
B D
/ \ /
C E F
</code>有一位G用户注册，推荐人ID填写的是E的ID，则
<code> A
/ \
B D
/ \ /
C E F
/
G
</code>有一位H用户注册，推荐人ID填写的是B的ID，则
H的推荐人是B，所以，H必定是在B的下面，然后按照从左到右的方式查找，C和E占了上面的两个位置，所以到下一排查找，找到空位，则插入H，以下都是这种规律
<code> A
/ \
B D
/ \ /
C E F
/ /
H G
</code>有一位I用户，和J用户又陆续注册进来，填写的都是C的ID，则
<code> A
/ \
B D
/ \ /
C E F
/ \ /
H I G
/
J
</code>有一位K用户，和L用户又陆续注册进来，填写的都是A的ID，则
<code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/
J
</code>有一位M用户，N用户和O用户 又注册进来，填写的分别是B用户，C用户，和L用户的ID，则：
<code><br> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \
J M
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \ /
J M N
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \
H I G L
/ \ / /
J M N O
</code>有一位P用户、Q用户、R用户、S用户又注册进来，填写的分别是A用户，B用户，E用户，A用户的ID。则：
<code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / /
J M N O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / \ /
J M N Q O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ /
H I G L P
/ \ / \ / /
J M N Q R O
</code><code> A
/ \
B D
/ \ / \
C E F K
/ \ / \ / \
H I G L P S
/ \ / \ / /
J M N Q R O
</code>
不谈为何要实现这样一个奇怪的需求。
就简单实现这个功能来讲，可以根据数据结构中二叉树的顺序存储方式来解决吧。
这里就用PHP中的数组来模拟二叉树的顺序存储，数组中的key相当于存储地址，value相当于存储的数据。当然key为有类似下面这样的结构：
<code> 0
/ \
1 2
</code>也就是父节点key值记为n，则左子节点key为2n+1，右子节点key为2(n+1)。下面简单用PHP代码实现下吧（由家里本本没有PHP运行环境，没测试代码的完全正确性@#@）：
<code>php</code><code>class Tree {
private $data = [];
public function __construct() {}
/**
* @param mixed $val
* @param int $pid 父节点在$data中的key值
* @return int 返回插入节点的对应在$data中的key值
*/
public function add($val, $pid = 0) {
// 若为空树则插入根节点
if (!count($this->data)) {
$this->data[0] = $val;
return 0;
}
// 若左子节点为空则插入左子节点
if (!isset($this->data[2*$pid+1])) {
$this->data[2*$pid+1] = $val;
return 2*$pid+1;
}
// 若右子节点为空则插入右子节点
if (!isset($this->data[2*$pid+2])) {
$this->data[2*pid+2] = val;
return 2*pid+2;
}
// 获取$data中最后一个节点的key值
$maxKey = max(array_keys($this->data);
// 如果是完全二叉树的情况（也就是$data中没有空节点）则在$data最后插入值
if (count($this->data) === $maxKey + 1) {
$this->data[$maxKey+1] = $val;
return $maxKey + 1;
}
// 不为完全二叉树则在$data中最小的空key处插入值
for ($i = 0; $i data[$i])) {
$this->data[$i] = $val;
return $i;
}
}
}
}
// 简单测试
$tree = new Tree();
$aid = $tree->add('A', 0);
$bid = $tree->add('B', $aid);
$tree->add('C', $bid);
</code>
你好，你这个需求会了吗？现在我也遇到这个需求，无法实现啊···求帮助，QQ369832727
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸！
热门文章
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
如果session_start（）被多次调用会发生什么？
Apr 25, 2025 am 12:06 AM
多次调用session_start()会导致警告信息和可能的数据覆盖。1)PHP会发出警告，提示session已启动。2)可能导致session数据意外覆盖。3)使用session_status()检查session状态，避免重复调用。
IIS和PHP的兼容性：深度潜水
Apr 22, 2025 am 12:01 AM
IIS和PHP可以兼容，通过FastCGI实现。1.IIS通过配置文件将.php文件请求转发给FastCGI模块。2.FastCGI模块启动PHP进程处理请求，提高性能和稳定性。3.实际应用中需注意配置细节、错误调试和性能优化。
session_start（）函数的意义是什么？
May 03, 2025 am 12:18 AM
session_start（）iscucialinphpformanagingusersessions.1）ItInitiateSanewsessionifnoneexists，2）resumesanexistingsessions，and3）setsasesessionCookieforContinuityActinuityAccontinuityAcconActInityAcconActInityAcconAccRequests，EnablingApplicationsApplicationsLikeUseAppericationLikeUseAthenticationalticationaltication and PersersonalizedContentent。
作曲家：通过AI的帮助开发PHP
Apr 29, 2025 am 12:27 AM
AI可以帮助优化Composer的使用，具体方法包括：1.依赖管理优化：AI分析依赖关系，建议最佳版本组合，减少冲突。2.自动化代码生成：AI生成符合最佳实践的composer.json文件。3.代码质量提升：AI检测潜在问题，提供优化建议，提高代码质量。这些方法通过机器学习和自然语言处理技术实现，帮助开发者提高效率和代码质量。
如何使用MySQL的函数进行数据处理和计算
Apr 29, 2025 pm 04:21 PM
MySQL函数可用于数据处理和计算。1.基本用法包括字符串处理、日期计算和数学运算。2.高级用法涉及结合多个函数实现复杂操作。3.性能优化需避免在WHERE子句中使用函数，并使用GROUPBY和临时表。
H5：HTML5的关键改进
Apr 28, 2025 am 12:26 AM
HTML5带来了五个关键改进：1.语义化标签提升了代码清晰度和SEO效果；2.多媒体支持简化了视频和音频嵌入；3.表单增强简化了验证；4.离线与本地存储提高了用户体验；5.画布与图形功能增强了网页的可视化效果。
作曲家：PHP开发人员的软件包经理
May 02, 2025 am 12:23 AM
Composer是PHP的依赖管理工具，通过composer.json文件管理项目依赖。1)解析composer.json获取依赖信息；2)解析依赖关系形成依赖树；3)从Packagist下载并安装依赖到vendor目录；4)生成composer.lock文件锁定依赖版本，确保团队一致性和项目可维护性。
怎样在C 中使用type traits？
Apr 28, 2025 pm 08:18 PM
typetraits在C 中用于编译时类型检查和操作，提升代码的灵活性和类型安全性。1)通过std::is_integral和std::is_floating_point等进行类型判断，实现高效的类型检查和输出。2)使用std::is_trivially_copyable优化vector拷贝，根据类型选择不同的拷贝策略。3)注意编译时决策、类型安全、性能优化和代码复杂性，合理使用typetraits可以大大提升代码质量。
