コード例 #1
0
function postorder($tree)
{
    $lst = array();
    if (!$tree) {
        return $lst;
    }
    $stack = new SplStack();
    $stack->push($tree);
    $stack->rewind();
    $prev = null;
    while ($stack->valid()) {
        $curr = $stack->current();
        // go down the tree.
        //check if current node is leaf, if so, process it and pop stack,
        //otherwise, keep going down
        if (!$prev || @$prev->left->key == @$curr->key || @$prev->right->key == @$curr->key) {
            //prev == null is the situation for the root node
            if ($curr->left) {
                $stack->push($curr->left);
                $stack->rewind();
            } else {
                if ($curr->right) {
                    $stack->push($curr->right);
                    $stack->rewind();
                } else {
                    $stack->pop();
                    $stack->rewind();
                    $lst[] = $curr->key;
                }
            }
            //go up the tree from left node
            //need to check if there is a right child
            //if yes, push it to stack
            //otherwise, process parent and pop stack
        } else {
            if (@$curr->left->key == @$prev->key) {
                if (@$curr->right->key) {
                    $stack->push($curr->right);
                    $stack->rewind();
                } else {
                    $stack->pop();
                    $stack->rewind();
                    $lst[] = $curr->key;
                }
            } else {
                if (@$curr->right->key == @$prev->key) {
                    $stack->pop();
                    $stack->rewind();
                    $lst[] = $curr->key;
                }
            }
        }
        $prev = $curr;
    }
    return $lst;
}
コード例 #2
0
function inorder($t)
{
    $stack = new SplStack();
    $result = array();
    $p = $t;
    while ($stack->valid() || $p) {
        if ($p) {
            $stack->push($p);
            $stack->rewind();
            $p = $p->left;
        } else {
            $t = $stack->pop();
            $result[] = $t->key;
            $stack->rewind();
            $p = $t->right;
        }
    }
    return $result;
}
コード例 #3
0
ファイル: LogEntries.php プロジェクト: cbschuld/logentries
 /**
  * Logs with an arbitrary level.
  *
  * @param string $level
  * @param string|array $message a textual message, encoded JSON or array to encode into JSON
  * @param array $context context regarding the message, if this is included it will
  *                       added to the message as json or included in the json payload
  * @throws \InvalidArgumentException
  * @return null
  */
 public function log($level, $message, array $context = array())
 {
     $this->connectIfNotConnected();
     if (is_array($message)) {
         $message = json_encode($message);
     }
     if (!is_string($message)) {
         throw new \InvalidArgumentException('the message argument needs to be a string or an array');
     } else {
         $isJson = $this->isJSON($message);
         if ($isJson) {
             $json = json_decode($message, true);
             if ("" != $this->_hostname) {
                 $json["hostname"] = $this->_hostname;
             }
             $json["level"] = $level;
             if (count($context) > 0) {
                 $json["context"] = $context;
             }
             $message = json_encode($json);
         } else {
             $message = strtoupper($level) . " - " . $message;
             if ("" != $this->_hostname) {
                 $message = "hostname={$this->_hostname} - " . $message;
                 if (count($context) > 0) {
                     $message .= " - " . json_encode($context);
                 }
             }
         }
         $this->_writer_stack->rewind();
         while ($this->_writer_stack->valid()) {
             /** @var LogEntriesWriter $writer */
             $writer = $this->_writer_stack->current();
             $message = $writer->log($message, $isJson);
             $this->_writer_stack->next();
         }
         $this->writeToSocket($this->substituteNewline($message) . PHP_EOL);
     }
 }
コード例 #4
0
ファイル: MatchData.php プロジェクト: VampireMe/Common_PHP
 /**
  * 匹配最小子科室未匹配到科室信息的情况
  * @author gaoqing
  * 2015年11月2日
  * @param SplStack $notMatchDepartmentStack 未匹配的子科室栈
  * @param array $matchArr 已匹配的父科室数组
  * @return int 更新后的最小子科室id 
  */
 private function dealWithChildDepartmentNotMatch($notMatchDepartmentStack, $matchArr)
 {
     $currentDepartmentID = 0;
     //都未匹配时:
     $pid = 0;
     //部分匹配时:
     if (!empty($matchArr)) {
         $pid = isset($matchArr[0]) ? isset($matchArr[0][0]) ? $matchArr[0][0]['id'] : 0 : 0;
     }
     $notMatchDepartmentStack->rewind();
     while ($notMatchDepartmentStack->valid()) {
         if ($notMatchDepartmentStack->isEmpty()) {
             break;
         }
         $departmentAndLevel = $notMatchDepartmentStack->pop();
         //向 wd_keshi_test 表中,插入科室信息
         $currentDepartmentID = $pid = $this->insertKeshiInfo($departmentAndLevel, $pid);
     }
     return $currentDepartmentID;
 }
コード例 #5
0
ファイル: WeakStack.php プロジェクト: Grummfy/Central
 /**
  * Skip null elements while validated the current one.
  *
  * @return  bool
  */
 public function valid()
 {
     while (true === parent::valid() && null === $this->current() && null === parent::next()) {
     }
     return parent::valid();
 }