/**
* Contains node some node with search key
* @param TreeNode $node
* @param int|string $searchKey
* @return bool
*/
private function contains(TreeNode $node, $searchKey)
{
if ($node->getKey() == $searchKey) {
return TRUE;
}
foreach ($node->findNodes() as $subNode) {
if ($subNode->getKey() == $searchKey) {
return TRUE;
}
if ($this->contains($subNode, $searchKey)) {
return TRUE;
}
}
return FALSE;
}
