芝麻web文件管理V1.00

编辑当前文件:/home/royashxg/bit-alphas-ltd.com/user/project/vendor/nicmart/tree/src/Node/NodeTrait.php

<?php

/**
 * Copyright (c) 2013-2020 Nicolò Martini
 *
 * For the full copyright and license information, please view
 * the LICENSE.md file that was distributed with this source code.
 *
 * @see https://github.com/nicmart/Tree
 */

namespace Tree\Node;

use Tree\Visitor\Visitor;

trait NodeTrait
{
    /**
     * @var mixed
     */
    private $value;

/**
     * parent.
     *
     * @var NodeInterface
     */
    private $parent;

/**
     * @var NodeInterface[]
     */
    private $children = [];

public function setValue($value)
    {
        $this->value = $value;

return $this;
    }

public function getValue()
    {
        return $this->value;
    }

public function addChild(NodeInterface $child)
    {
        $child->setParent($this);
        $this->children[] = $child;

return $this;
    }

public function removeChild(NodeInterface $child)
    {
        foreach ($this->children as $key => $myChild) {
            if ($child === $myChild) {
                unset($this->children[$key]);
            }
        }

$this->children = \array_values($this->children);

$child->setParent(null);

return $this;
    }

public function removeAllChildren()
    {
        $this->setChildren([]);

return $this;
    }

public function getChildren()
    {
        return $this->children;
    }

public function setChildren(array $children)
    {
        $this->removeParentFromChildren();
        $this->children = [];

foreach ($children as $child) {
            $this->addChild($child);
        }

return $this;
    }

public function setParent(?NodeInterface $parent = null)
    {
        $this->parent = $parent;
    }

public function getParent()
    {
        return $this->parent;
    }

public function getAncestors()
    {
        $parents = [];
        $node = $this;

while ($parent = $node->getParent()) {
            \array_unshift($parents, $parent);
            $node = $parent;
        }

return $parents;
    }

public function getAncestorsAndSelf()
    {
        return \array_merge($this->getAncestors(), [$this]);
    }

public function getNeighbors()
    {
        $neighbors = $this->getParent()->getChildren();
        $current = $this;

return \array_values(
            \array_filter(
                $neighbors,
                static function ($item) use ($current) {
                    return $item !== $current;
                }
            )
        );
    }

public function getNeighborsAndSelf()
    {
        return $this->getParent()->getChildren();
    }

public function isLeaf()
    {
        return 0 === \count($this->children);
    }

/**
     * @return bool
     */
    public function isRoot()
    {
        return null === $this->getParent();
    }

public function isChild()
    {
        return null !== $this->getParent();
    }

/**
     * Find the root of the node.
     *
     * @return NodeInterface
     */
    public function root()
    {
        $node = $this;

while ($parent = $node->getParent()) {
            $node = $parent;
        }

return $node;
    }

/**
     * Return the distance from the current node to the root.
     *
     * Warning, can be expensive, since each descendant is visited
     *
     * @return int
     */
    public function getDepth()
    {
        if ($this->isRoot()) {
            return 0;
        }

return $this->getParent()->getDepth() + 1;
    }

/**
     * Return the height of the tree whose root is this node.
     *
     * @return int
     */
    public function getHeight()
    {
        if ($this->isLeaf()) {
            return 0;
        }

$heights = [];

foreach ($this->getChildren() as $child) {
            $heights[] = $child->getHeight();
        }

return \max($heights) + 1;
    }

/**
     * Return the number of nodes in a tree.
     *
     * @return int
     */
    public function getSize()
    {
        $size = 1;

foreach ($this->getChildren() as $child) {
            $size += $child->getSize();
        }

return $size;
    }

public function accept(Visitor $visitor)
    {
        return $visitor->visit($this);
    }

private function removeParentFromChildren()
    {
        foreach ($this->getChildren() as $child) {
            $child->setParent(null);
        }
    }
}