本文整理汇总了PHP中Lista::toBST方法的典型用法代码示例。如果您正苦于以下问题:PHP Lista::toBST方法的具体用法?PHP Lista::toBST怎么用?PHP Lista::toBST使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Lista
的用法示例。
在下文中一共展示了Lista::toBST方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的PHP代码示例。
示例1: traceAsTree
}
// TODO: pretty print of tree
public function traceAsTree()
{
return $this->traceSubTreeFrom($this->head);
}
private function traceSubTreeFrom($node)
{
if (is_null($node)) {
return "";
}
$out = "[";
if ($node->hasPrevious()) {
$out .= $this->traceSubTreeFrom($node->previous()) . '/';
}
$out .= $node->value();
if ($node->hasNext()) {
$out .= '\\' . $this->traceSubTreeFrom($node->next());
}
$out .= ']';
return $out;
}
}
$list = new Lista();
for ($value = 1; $value <= 13; $value++) {
$list->add(new Node($value));
}
echo PHP_EOL . $list->traceAsList() . PHP_EOL;
$list->toBST();
echo PHP_EOL . "ROOT IS " . $list->valueOfHead() . PHP_EOL;
echo PHP_EOL . $list->traceAsTree() . PHP_EOL;