数据结构和算法 - 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)
適用於 Ubuntu 和 Debian 的 PHP 8.4 安裝和升級指南
Dec 24, 2024 pm 04:42 PM
PHP 8.4 帶來了多項新功能、安全性改進和效能改進，同時棄用和刪除了大量功能。 本指南介紹如何在 Ubuntu、Debian 或其衍生版本上安裝 PHP 8.4 或升級到 PHP 8.4
如何設定 Visual Studio Code (VS Code) 進行 PHP 開發
Dec 20, 2024 am 11:31 AM
Visual Studio Code，也稱為 VS Code，是一個免費的原始碼編輯器 - 或整合開發環境 (IDE) - 可用於所有主要作業系統。 VS Code 擁有大量針對多種程式語言的擴展，可以輕鬆編寫
在PHP API中說明JSON Web令牌（JWT）及其用例。
Apr 05, 2025 am 12:04 AM
JWT是一種基於JSON的開放標準，用於在各方之間安全地傳輸信息，主要用於身份驗證和信息交換。 1.JWT由Header、Payload和Signature三部分組成。 2.JWT的工作原理包括生成JWT、驗證JWT和解析Payload三個步驟。 3.在PHP中使用JWT進行身份驗證時，可以生成和驗證JWT，並在高級用法中包含用戶角色和權限信息。 4.常見錯誤包括簽名驗證失敗、令牌過期和Payload過大，調試技巧包括使用調試工具和日誌記錄。 5.性能優化和最佳實踐包括使用合適的簽名算法、合理設置有效期、
php程序在字符串中計數元音
Feb 07, 2025 pm 12:12 PM
字符串是由字符組成的序列，包括字母、數字和符號。本教程將學習如何使用不同的方法在PHP中計算給定字符串中元音的數量。英語中的元音是a、e、i、o、u，它們可以是大寫或小寫。 什麼是元音？ 元音是代表特定語音的字母字符。英語中共有五個元音，包括大寫和小寫： a, e, i, o, u 示例 1 輸入：字符串 = "Tutorialspoint" 輸出：6 解釋 字符串 "Tutorialspoint" 中的元音是 u、o、i、a、o、i。總共有 6 個元
您如何在PHP中解析和處理HTML/XML？
Feb 07, 2025 am 11:57 AM
本教程演示瞭如何使用PHP有效地處理XML文檔。 XML（可擴展的標記語言）是一種用於人類可讀性和機器解析的多功能文本標記語言。它通常用於數據存儲
解釋PHP中的晚期靜態綁定（靜態：:)。
Apr 03, 2025 am 12:04 AM
靜態綁定（static::）在PHP中實現晚期靜態綁定（LSB），允許在靜態上下文中引用調用類而非定義類。 1）解析過程在運行時進行，2）在繼承關係中向上查找調用類，3）可能帶來性能開銷。
什麼是PHP魔術方法（__ -construct，__destruct，__call，__get，__ set等）並提供用例？
Apr 03, 2025 am 12:03 AM
PHP的魔法方法有哪些？ PHP的魔法方法包括：1.\_\_construct，用於初始化對象；2.\_\_destruct，用於清理資源；3.\_\_call，處理不存在的方法調用；4.\_\_get，實現動態屬性訪問；5.\_\_set，實現動態屬性設置。這些方法在特定情況下自動調用，提升代碼的靈活性和效率。
PHP和Python：比較兩種流行的編程語言
Apr 14, 2025 am 12:13 AM
PHP和Python各有優勢，選擇依據項目需求。 1.PHP適合web開發，尤其快速開發和維護網站。 2.Python適用於數據科學、機器學習和人工智能，語法簡潔，適合初學者。
