@ 2015-12-01T12:11:24Z <?php
class CategoryTree
{
public $roots = [];
public function addCategory($category, $parent)
{
if ($this->categoryExists($this->roots, $category)) {
throw new InvalidArgumentException("Category: $category already exists.");
}
if ($parent === null) {
$this->roots[$category] = [];
return;
}
$node = &$this->findNode($parent, $this->roots);
if(!isset($node)) {
throw new InvalidArgumentException("Parent node: $parent not found.");
}
$node[$category] = [];
}
public function getChildren($parent)
{
$node = $this->findNode($parent, $this->roots);
if(!isset($node)) {
throw new InvalidArgumentException("Parent node: $parent not found.");
}
return array_keys($node);
}
protected function &findNode($node, &$root) {
if (in_array($node, array_keys($root))) {
return $root[$node];
}
foreach ($root as $n) {
return $this->findNode($node, $n);
}
}
public function categoryExists($nodes, $category) {
$exists = false;
if (in_array($category, array_keys($nodes))) {
return true;
}
foreach($nodes as $key => $node) {
$exists = $this->categoryExists($node, $category);
}
return $exists;
}
}
// For testing purposes (do not submit uncommented):
$c = new CategoryTree;
$c->addCategory('A', null);
$c->addCategory('B', 'A');
$c->addCategory('C', 'A');
echo implode(',', $c->getChildren('A'));
echo "\n". $c->categoryExists($c->roots, 'D');
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 5.5.0 - 5.5.38 , 5.6.0 - 5.6.28 , 7.0.0 - 7.0.20 , 7.1.0 - 7.1.10 , 7.2.0 - 7.2.33 , 7.3.16 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.4 , 8.3.6 B,C
Output for 8.3.5 Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
B,C
preferences:dark mode live preview
151.01 ms | 402 KiB | 223 Q