Create tree data structures with breadth first search and depth first search algorithms

Avg Bid (USD)
Project Budget (USD)
$10 - $30

Project Description:
Write a function that will output breadth first search and depth first search order for a tree data structure. The tree shall only contain integers for it’s node. I expect the following:

(1) A PHP class that represents a tree data structure.
(2) A PHP function (BFS) that takes a tree as input and output the ordering of a breadth first search on the command line.
(3) A PHP function (DFS) that will output a depth first search on the same tree
(4) I should be able to run the class on the command line

- Ensure that your function can handle cycles
- Ensure that the nodes can only be integer

When you apply to this job, answer the following questions. IF YOU DO NOT ANSWER THESE QUESTIONS, YOU WILL NOT BE CONSIDERED.

(1) What is the complexity (O runtime) of BFS and DFS?

(2) What is the difference between a stack and queue data structure?

(3) How many hours will it take to do this job?

Skills required:
PHP, Software Architecture
Hire jeffcwang
Project posted by:
jeffcwang United States
Public Clarification Board
Bids are hidden by the project creator. Log in as the employer to view bids or to bid on this project.
You will not be able to bid on this project if you are not qualified in one of the job categories. To see your qualifications click here.

$ 30
in 1 days
$ 30
in 3 days
Hire nikolanixi
$ 10
in 0 days
Hire jassjayasinghe
$ 10
in 1 days