欧美日韩国产精品自在自线,天堂а√在线地址

用戶二叉樹排序需求

用戶注冊，輸入以下注冊信息：

- 電子郵箱
- 密碼
- 確認(rèn)密碼
- 推薦人ID(此ID可以在數(shù)據(jù)庫中手動增加一個)

每注冊進(jìn)一個新用戶，該用戶就進(jìn)入到排序中
排序規(guī)則
1. 新增用戶必須在推薦人下面
2. 按照從左到右,從上到下的方式遍歷，找到空位插入數(shù)據(jù)

下列是圖解：

假設(shè)A是根節(jié)點(diǎn)(A就是手動添加的第一位用戶)
有一個新用戶注冊進(jìn)來(假設(shè)新用戶為B)，推薦人ID填寫的是A的ID，則排序如下：

    A
    /
   B

又有一位C用戶注冊，推薦人ID填寫的是B的ID，則：

     A
    /
   B
  /
 C

有一位D用戶注冊，推薦人ID填寫的是A的ID，則：

   A
  /  \
 B   D  
/

有一位E用戶注冊，推薦人ID填寫的是B的ID，則

有一位F用戶注冊，推薦人ID填寫的是A的ID，則

       A
     /   \
    B     D 
   /  \   /
  C   E F

有一位G用戶注冊，推薦人ID填寫的是E的ID，則

有一位H用戶注冊，推薦人ID填寫的是B的ID，則

H的推薦人是B，所以，H必定是在B的下面，然后按照從左到右的方式查找，C和E占了上面的兩個位置，所以到下一排查找，找到空位，則插入H，以下都是這種規(guī)律

有一位I用戶，和J用戶又陸續(xù)注冊進(jìn)來，填寫的都是C的ID，則

           A
        /       \
       B       D    
     /     \   /
    C     E  F
   /   \   /
  H    I G
 /
J

有一位K用戶，和L用戶又陸續(xù)注冊進(jìn)來，填寫的都是A的ID，則

          A
     /         \
    B          D    
  /     \      /   \
 C       E   F   K
/   \    /   \
   H    I  G   L
  /
J

有一位M用戶，N用戶和O用戶又注冊進(jìn)來，填寫的分別是B用戶，C用戶，和L用戶的ID，則：


 A              
         /         \
        B          D    
      /    \      /    \
     C     E    F     K
    /   \  /   \
   H   I G    L
  /  \  
 J   M

               A                
          /          \
         B           D  
      /      \      /     \
      C       E   F      K
    /    \    /   \
   H     I  G   L
  /   \   / 
 J   M  N

                A               
           /           \
          B            D    
       /      \     /       \
     C        E   F       K
   /    \    /    \
  H     I  G     L
 /  \    /        /
J   M  N        O

有一位P用戶、Q用戶、R用戶、S用戶又注冊進(jìn)來，填寫的分別是A用戶，B用戶，E用戶，A用戶的ID。則：

                  A             
            /           \
           B            D   
         /     \       /     \
       C       E     F     K
    /     \    /   \   /
   H     I  G   L  P
  /   \   /      /
 J   M  N     O

                   A                
            /             \
           B              D 
        /      \        /      \
       C       E      F      K
    /     \    /   \    /
   H      I  G    L  P
  /  \    /  \      /
 J   M  N   Q   O

                         A              
                /                \
               B                  D 
           /         \          /       \
          C           E       F       K
       /     \        /   \    /
      H      I      G    L  P
     /  \    /  \    /     /
    J   M  N  Q  R    O

                     A              
            /                 \
           B                   D    
       /         \           /       \
     C           E        F         K
   /    \       /    \    /    \
 H      I     G     L  P    S 
/  \    /  \    /     /
   J   M  N  Q  R    O

phpclass Tree { private $data = []; public function __construct() {} /** * @param mixed $val * @param int $pid 父節(jié)點(diǎn)在$data中的key值 * @return int 返回插入節(jié)點(diǎn)的對應(yīng)在$data中的key值 */ public function add($val, $pid = 0) { // 若為空樹則插入根節(jié)點(diǎn) if (!count($this->data)) { $this->data[0] = $val; return 0; } // 若左子節(jié)點(diǎn)為空則插入左子節(jié)點(diǎn) if (!isset($this->data[2*$pid+1])) { $this->data[2*$pid+1] = $val; return 2*$pid+1; } // 若右子節(jié)點(diǎn)為空則插入右子節(jié)點(diǎn) if (!isset($this->data[2*$pid+2])) { $this->data[2*pid+2] = val; return 2*pid+2; } // 獲取$data中最后一個節(jié)點(diǎn)的key值 $maxKey = max(array_keys($this->data); // 如果是完全二叉樹的情況（也就是$data中沒有空節(jié)點(diǎn)）則在$data最后插入值 if (count($this->data) === $maxKey + 1) { $this->data[$maxKey+1] = $val; return $maxKey + 1; } // 不為完全二叉樹則在$data中最小的空key處插入值 for ($i = 0; $i <= $maxKey; ++$i) { if (!isset($this->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);

亚洲国产日韩欧美一区二区三区,精品亚洲国产成人av在线,国产99视频精品免视看7,99国产精品久久久久久久成人热,欧美日韩亚洲国产综合乱